Terms for subject Mass media containing polynomial time algorithm

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