Nedeterministický polynomiálny problém

z Wikipédie, slobodnej encyklopédie
Skočit na navigaci Skočit na vyhledávání

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.