Sign in | English | Terms of Use
DictionaryForumContacts

   English ⇄
Terms containing polynomial-time | all forms | exact matches only | in specified order only
SubjectEnglishRussian
el.complementary nondeterministic polynomial time problemполиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача (о принятии решения)
el.complementary nondeterministic polynomial time problemдополняющая NP-задача
math.fully polynomial time approximation schemeполностью полиномиальная аппроксимационная схема (mathnet.ru Jumpow)
el.nondeterministic polynomial time completeполиномиальная для недетерминированной машины Тьюринга задача (поиска и принятия решения)
el.nondeterministic polynomial time completeрешаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения)
el.nondeterministic polynomial time completeNP-полная задача
progr.nondeterministic polynomial time complete problemрешаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения ssn)
progr.nondeterministic polynomial time complete problemполиномиальная для недетерминированной машины Тьюринга задача (поиска и принятия решения ssn)
progr.nondeterministic polynomial time complete problemNP-полная задача (ssn)
el.nondeterministic polynomial time hardполиномиальная для недетерминированной машины Тьюринга задача (поиска)
el.nondeterministic polynomial time hardрешаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска)
el.nondeterministic polynomial time hardNP-трудная задача
progr.nondeterministic polynomial time hard problemрешаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска ssn)
progr.nondeterministic polynomial time hard problemполиномиальная для недетерминированной машины Тьюринга задача (поиска ssn)
progr.nondeterministic polynomial time hard problemNP-трудная задача (ssn)
progr.nondeterministic polynomial time problemрешаемая за полиномиальное время на недетерминированной машине Тьюринга задача (о принятии решения ssn)
progr.nondeterministic polynomial time problemполиномиальная для недетерминированной машины Тьюринга задача (о принятии решения ssn)
progr.nondeterministic polynomial time problemNP-задача (ssn)
data.prot.polynomial time algorithmалгоритм полиномиального времени
media.polynomial time algorithmполиномиальный алгоритм (алгоритм, у которого временная сложность ограничена сверху полиномом степени n, где n — длина входа задачи)
neur.net.polynomial time algorithmалгоритм с полиномиальным временем выполнения (clck.ru dimock)
media.polynomial time algorithmалгоритм полиномиальной трудности (для которого число элементарных операций, производимых над данными длины n, с ростом n увеличивается быстрее, чем многочлен степени и)
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 problemP-задача
el.polynomial time problemрешаемая за полиномиальное время на детерминированной машине Тьюринга задача (о принятии решения)
el.polynomial time problemполиномиальная для детерминированной машины Тьюринга задача (о принятии решения)
media.pseudo polynomial time algorithmпсевдополиномиальный алгоритм (алгоритм, временная функция которого ограничена сверху полиномом от двух аргументов: числа символов, используемых для описания любой индивидуальной задачи 1, и величины максимального числа в задаче 1)

Get short URL