Question about reduction
http://tau-cm.wikidot.com/forum/t-250225/question-about-reduction
Posts in the discussion thread "Question about reduction"Mon, 26 Aug 2019 07:23:49 +0000http://tau-cm.wikidot.com/forum/t-250225#post-817223Re: Question about reduction
http://tau-cm.wikidot.com/forum/t-250225/question-about-reduction#post-817223
Sun, 27 Jun 2010 18:10:55 +0000benny_chor380196
We can say it (and it is even true!).

Just check the definition, and recall that double complement brings you back to the original set.

]]>
http://tau-cm.wikidot.com/forum/t-250225#post-817222Re: Question about reduction
http://tau-cm.wikidot.com/forum/t-250225/question-about-reduction#post-817222
Sun, 27 Jun 2010 18:09:38 +0000Jonathancito441525
Yes
]]>
http://tau-cm.wikidot.com/forum/t-250225#post-817219Question about reduction
http://tau-cm.wikidot.com/forum/t-250225/question-about-reduction#post-817219
Sun, 27 Jun 2010 18:06:54 +0000Golan393393
Lets assume for example that we have a reduction from A to B, giving by the computable function f: Can we say that the same function f is also creating reduction from A^{c} to B^{c}?
]]>