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