Ц

е задача, яку можна

розв'язати за поліноміальний час і яка має лише один можливий розв'язок.

Це клас задач у

теорії обчислювальної складності, для яких виконуються два основних критерії:

а) NP (Nondeterministic Polynomial time): Задача належить до класу NP, тобто її

розв'язок може бути перевірений за поліноміальний час. Б) NP-повнота: Задача є

NP-повною, якщо вона є однією з найскладніших задач у класі NP.

Ц

е задача, яку можна

розв'язати тільки за допомогою жадібних алгоритмів і яка не має жодних обмежень

на час виконання.