Diskusia:Nedeterministický polynomiálny problém

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

Som teraz mierne zmätený - je NP problém to isté ako NP-úplný problém? Asi som si mal zapísať predmet výpočtová zložitosť :/ helix84 17:50, 15 december 2005 (UTC)

Každý NP-úplný problém je NP problén, ale nie každý NP problém je NP-úplný :) Viem že som zatiaľ nič nevysvetlil, ale pracuje sa. Definícia NP-úplného problému je na sk Wiki zatiaľ nepresná, predpokladaná nedokázaná vlastnosť NP-úplného problému je tu napísaná, ako jeho definícia. --Otm 21:30, 15 december 2005 (UTC)
Zdroj: „https://sk.wikipedia.org/w/index.php?title=Diskusia:Nedeterministický_polynomiálny_problém&oldid=205558“