NP=NPC
-
Hi,
gilt unter Voraussetzung NP != P und co-NP=NP, dass NP = NPC ist?
-
Wenn P!=NP ist, dann kann man zeigen, dass NP!=NPC gelten muß, es sogar unendlich viele Problemklassen zwischen P und NP geben muß: http://portal.acm.org/citation.cfm?doid=321864.321877
-
Jester schrieb:
Wenn P!=NP ist, dann kann man zeigen, dass NP!=NPC gelten muß, es sogar unendlich viele Problemklassen zwischen P und NP geben muß: http://portal.acm.org/citation.cfm?doid=321864.321877
Cool danke
Auf dich ist halt verlass
-
Na toll den Artikel kann man ja nirgends kostenfrei einsehen
-
Schick mir ne Mail an "Mein Nick at c-plusplus dot de"