Nedeterministický polynomiálny problém
Vzhľad
Tento článok si vyžaduje rozšírenie, aby zodpovedal základnému štandardu kvality. Pozrite si stránky z kategórie návody a štýl, prípadne diskusiu k článku a článok, prosím, doplňte. |
Nederministický polynomiálny problém je taký problém (taká úloha), ktorý je riešiteľný v polynomiálnom čase na nedeterministickom počítači.