NP= CO-NP ?
http://tau-cm2014.wikidot.com/forum/t-933419/np-co-np
Posts in the discussion thread "NP= CO-NP ?"Thu, 27 Jun 2019 09:07:33 +0000http://tau-cm2014.wikidot.com/forum/t-933419#post-2068924NP= CO-NP ?
http://tau-cm2014.wikidot.com/forum/t-933419/np-co-np#post-2068924
Mon, 14 Jul 2014 11:21:13 +0000mark
for a language L in NP: we decide its complement in polynomial time in the following way:

a NTM M will run M' (a NTM for L) on input and will flip the answer.

does M decide L's complement in polynomial time? where is the bug?