Diskusia:NP-úplný problém

Obsah stránky není podporován v jiných jazycích.
z Wikipédie, slobodnej encyklopédie

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)[odpovedať]

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