Diskusia:NP-úplný problém

Poslední komentář: pred 16 rokmi od uživatele 85.135.145.147

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)Odpovědět

opravená definícia --85.135.145.147 06:40, 1. november 2007 (UTC)Odpovědět

Zdroj: „https://sk.wikipedia.org/w/index.php?title=Diskusia:NP-úplný_problém&oldid=1252080“

Späť na stránku „NP-úplný problém“.