Съдържание
1 връзка: NP-сложност.
NP-сложност
Класът на сложност '''NP''' съдържа класа '''P''' и класа на '''NP'''-пълните задачи. Класът на сложност NP представлява множеството от всички задачи за разпознаване, за които е възможно да се провери за полиномиално време дали предложено решение наистина е решение.