Nedeterministický polynomiálny problém

z Wikipédie, slobodnej encyklopédie

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.