 |
| Subject | English | Russian |
| media. | polynomial time algorithm | полиномиальный алгоритм (алгоритм, у которого временная сложность ограничена сверху полиномом степени n, где n — длина входа задачи) |
| neur.net. | polynomial time algorithm | алгоритм с полиномиальным временем выполнения (clck.ru dimock) |
| data.prot. | polynomial time algorithm | алгоритм полиномиального времени |
| media. | polynomial time algorithm | алгоритм полиномиальной трудности (для которого число элементарных операций, производимых над данными длины n, с ростом n увеличивается быстрее, чем многочлен степени и) |
| comp. | polynomial time algorithm | полиномиальный алгоритм |
| media. | pseudo polynomial time algorithm | псевдополиномиальный алгоритм (алгоритм, временная функция которого ограничена сверху полиномом от двух аргументов: числа символов, используемых для описания любой индивидуальной задачи 1, и величины максимального числа в задаче 1) |