Diskusia:Nedeterministický polynomiálny problém

Viac informácií o tejto stránke

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)

Začnite diskusiu k stránke Nedeterministický polynomiálny problém

Diskusní stránky jsou místa, kde lidé diskutují o tom, jak vytvořit co nejlepší Wikipédia. Tuto diskusní stránku můžete použít k zahájení diskuse s ostatními o tom, jak zlepšit stránku Nedeterministický polynomiálny problém.

Začať diskusiu

Pridať tému