Diskusia:NP-úplný problém

Tato definicia je zle. Pre NP uplne problemy nieje znamy lepsi algoritmus nez exponencialny, ale nieje pravda, ze ZLOZITOST toho problemu (tj najlepsi mozny algoritmus) je vecsi nez polynomialny. alex 16:58, 17. september 2007 (UTC)

• opravená definícia --85.135.145.147 06:40, 1. november 2007 (UTC)