алгоритм полиномиальной трудности(для которого число элементарных операций, производимых над данными длины n, с ростом n увеличивается быстрее, чем многочлен степени и)
псевдополиномиальный алгоритм(алгоритм, временная функция которого ограничена сверху полиномом от двух аргументов: числа символов, используемых для описания любой индивидуальной задачи 1, и величины максимального числа в задаче 1)