Terms containing полиномиальное время

Subject	Russian	English
neur.net.	алгоритм с полиномиальным временем выполнения	polynomial time algorithm (clck.ru dimock)
data.prot.	аппроксимация за полиномиальное время	polynomial time approximation
data.prot.	вероятностное полиномиальное время	probabalistic polynomial time
data.prot.	вычисляемая за полиномиальное время функция	polynomial time computable function
progr.	задачи, которые можно решить за полиномиальное время	problems that can be solved in polynomial time (ssn)
Makarov.	изоморфизм, автоморфные разбиения м каноническая нумерация для молекулярных графов могут быть решены за полиномиальное время	isomorphism, automorphism partitioning, and canonical numbering can be solved in polynomial-time for molecular graphs
data.prot.	класс трудных задач, решаемых в полиномиальное время недетерминированным алгоритмом	class NP
data.prot.	класс трудных задач, решаемых за полиномиальное время детерминированным алгоритмом	class P
progr.	недетерминированное полиномиальное время	nondeterministic polynomial time (ssn)
math.	неравномерно вычислимый за полиномиальное время	nonuniformly polynomially computable (язык; Д.В. Мусатов – СЛОЖНОСТЬВЫЧИСЛЕНИЙ Jumpow)
data.prot.	операция, выполняемая за полиномиальное время	polynomial-time operation
el.	полиномиальная для детерминированной машины Тьюринга задача о принятии решения, решаемая за полиномиальное время на детерминированной машине Тьюринга задача	P (о принятии решения)
el.	полиномиальная для детерминированной машины Тьюринга задача о принятии решения, решаемая за полиномиальное время на детерминированной машине Тьюринга задача	feasible problem (о принятии решения)
el.	полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача	CoNP problem (о принятии решения)
el.	полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача	complementary nondeterministic polynomial time (о принятии решения)
el.	полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача	complementary nondeterministic polynomial time problem (о принятии решения)
media.	полиномиальное время	polynomial time (растёт пропорционально некоторой степени размерности системы и характеризует, как правило, быстродействие алгоритма)
IT	полиномиальное время	polinomial time
el.	полиномиальное время	P
progr.	полиномиальное время	polynomial time (ssn)
Makarov.	полиномиальное время	polynomial-time
el.	полиномиальное время для недетерминированной машины Тьюринга	NP
progr.	проблемы, разрешимые за полиномиальное время	problems solvable in polynomial time (ssn)
el.	решаемая за полиномиальное время на детерминированной машине Тьюринга задача	polynomial time problem (о принятии решения)
el.	решаемая за полиномиальное время на детерминированной машине Тьюринга задача	P problem (о принятии решения)
el.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	NP problem (о принятии решения)
el.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	NPC problem (поиска и принятия решения)
el.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time hard (поиска)
el.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	NPH problem (поиска)
el.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time complete (поиска и принятия решения)
progr.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time problem (о принятии решения ssn)
progr.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time hard problem (поиска ssn)
el.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	NP (о принятии решения)
progr.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time complete problem (поиска и принятия решения ssn)
el.	решаемый за полиномиальное время на детерминированной машине Тьюринга	P
el.	решаемый за полиномиальное время на недетерминированной машине Тьюринга	NP
data.prot.	статистическое тестирование в полиномиальное время	polinomial time statistical testing
data.prot.	статистическое тестирование в полиномиальное время	polinomial time statistical test