Класс P

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

Класс P