Множество задач, для которых существуют алгоритмы решения, время работы которых полиномиально зависит от размера входных данных.