Terms containing Polynomial Time

Subject	English	Russian
quant.el.	bounded-error quantum polynomial time	полиномиальное время на квантовом компьютере с ограниченной вероятностью ошибки (класс вычислительной сложности задач, решаемых квантовым компьютером Alex_Odeychuk)
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)