| Subject | English | Russian |
| el. | complementary nondeterministic polynomial time | полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача (о принятии решения) |
| el. | complementary nondeterministic polynomial time | дополняющая NP-задача |
| el. | complementary nondeterministic polynomial time problem | полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача (о принятии решения) |
| el. | complementary nondeterministic polynomial time problem | дополняющая NP-задача |
| math. | fully polynomial time approximation scheme | полностью полиномиальная аппроксимационная схема (mathnet.ru Jumpow) |
| progr. | in polynomial time | в разумный срок (in polynomial – i.e., reasonable – time Alex_Odeychuk) |
| Makarov. | isomorphism, automorphism partitioning, and canonical numbering can be solved in polynomial-time for molecular graphs | изоморфизм, автоморфные разбиения м каноническая нумерация для молекулярных графов могут быть решены за полиномиальное время |
| progr. | nondeterministic polynomial time | недетерминированное полиномиальное время (ssn) |
| el. | nondeterministic polynomial time complete | решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения) |
| el. | nondeterministic polynomial time complete | полиномиальная для недетерминированной машины Тьюринга задача (поиска и принятия решения) |
| el. | nondeterministic polynomial time complete | NP-полная задача |
| progr. | nondeterministic polynomial time complete problem | полиномиальная для недетерминированной машины Тьюринга задача (поиска и принятия решения ssn) |
| progr. | nondeterministic polynomial time complete problem | решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения ssn) |
| progr. | nondeterministic polynomial time complete problem | NP-полная задача (ssn) |
| el. | nondeterministic polynomial time hard | решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска) |
| el. | nondeterministic polynomial time hard | полиномиальная для недетерминированной машины Тьюринга задача (поиска) |
| el. | nondeterministic polynomial time hard | NP-трудная задача |
| progr. | nondeterministic polynomial time hard problem | полиномиальная для недетерминированной машины Тьюринга задача (поиска ssn) |
| progr. | nondeterministic polynomial time hard problem | решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска ssn) |
| progr. | nondeterministic polynomial time hard problem | NP-трудная задача (ssn) |
| progr. | nondeterministic polynomial time problem | решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (о принятии решения ssn) |
| progr. | nondeterministic polynomial time problem | полиномиальная для недетерминированной машины Тьюринга задача (о принятии решения ssn) |
| progr. | nondeterministic polynomial time problem | NP-задача (ssn) |
| data.prot. | non-deterministic polynomial-time problem | недетерминистическая задача полиномиального времени |
| progr. | polynomial time | полиномиальное время (ssn) |
| media. | polynomial time | полиномиальное время (растёт пропорционально некоторой степени размерности системы и характеризует, как правило, быстродействие алгоритма) |
| media. | polynomial time algorithm | алгоритм полиномиальной трудности (для которого число элементарных операций, производимых над данными длины n, с ростом n увеличивается быстрее, чем многочлен степени и) |
| media. | polynomial time algorithm | полиномиальный алгоритм (алгоритм, у которого временная сложность ограничена сверху полиномом степени n, где n — длина входа задачи) |
| data.prot. | polynomial time algorithm | алгоритм полиномиального времени |
| neur.net. | polynomial time algorithm | алгоритм с полиномиальным временем выполнения (clck.ru dimock) |
| comp. | polynomial time algorithm | полиномиальный алгоритм |
| data.prot. | polynomial time approximation | аппроксимация за полиномиальное время |
| data.prot. | polynomial time approximation | полиномиально-временная аппроксимация |
| data.prot. | polynomial time complexity | полиномиально-временная сложность |
| data.prot. | polynomial time computable function | вычисляемая за полиномиальное время функция |
| el. | polynomial time problem | P-задача |
| el. | polynomial time problem | решаемая за полиномиальное время на детерминированной машине Тьюринга задача (о принятии решения) |
| el. | polynomial time problem | полиномиальная для детерминированной машины Тьюринга задача (о принятии решения) |
| progr. | polynomial-time | полиномиальный (ssn) |
| Makarov. | polynomial-time | полиномиальное время |
| data.prot. | polynomial-time operation | операция, выполняемая за полиномиальное время |
| progr. | polynomial-time reduction | полиномиальное сведение (к чему-либо ssn) |
| progr. | polynomial-time reductions | полиномиальные сведения (ssn) |
| data.prot. | probabalistic polynomial time | вероятностное полиномиальное время |
| progr. | problems solvable in polynomial time | проблемы, разрешимые за полиномиальное время (ssn) |
| progr. | problems that can be solved in polynomial time | задачи, которые можно решить за полиномиальное время (ssn) |
| media. | pseudo polynomial time algorithm | псевдополиномиальный алгоритм (алгоритм, временная функция которого ограничена сверху полиномом от двух аргументов: числа символов, используемых для описания любой индивидуальной задачи 1, и величины максимального числа в задаче 1) |
| progr. | Time dependency of factors is described in terms of polynomial functions which reveal the interrelation of factors | Зависимость показателей от времени выражается с помощью многочленов, в терминах которых описано взаимовлияние показателей (ssn) |
