NP complete
http://tau-cm.wikidot.com/forum/t-251165/np-complete
Posts in the discussion thread "NP complete"Sat, 15 Jun 2019 23:16:21 +0000http://tau-cm.wikidot.com/forum/t-251165#post-820947Re: NP complete
http://tau-cm.wikidot.com/forum/t-251165/np-complete#post-820947
Fri, 02 Jul 2010 14:03:56 +0000Eyal Skop392771
you can show B is also NPC and get A <=p B for free ( and for that you don't have to know A e NPC , just whether A e NP )
]]>
http://tau-cm.wikidot.com/forum/t-251165#post-820881NP complete
http://tau-cm.wikidot.com/forum/t-251165/np-complete#post-820881
Fri, 02 Jul 2010 11:42:01 +0000Golan393393
If I want to show poly redaction from A to B, And I know that A is in NPC, the only way I have is to show a direct prove, like we did in class between 3-SAT to clique, or there is another way to do so?
]]>