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

Subject	Russian	English
data.prot.	вычисляемая за полиномиальное время функция	polynomial time computable function
data.prot.	класс трудных задач, решаемых в полиномиальное время недетерминированным алгоритмом	class NP
data.prot.	класс трудных задач, решаемых за полиномиальное время детерминированным алгоритмом	class P
el.	полиномиальная для детерминированной машины Тьюринга задача о принятии решения, решаемая за полиномиальное время на детерминированной машине Тьюринга задача	P (о принятии решения)
el.	полиномиальная для детерминированной машины Тьюринга задача о принятии решения, решаемая за полиномиальное время на детерминированной машине Тьюринга задача	feasible problem (о принятии решения)
el.	полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача	complementary nondeterministic polynomial time (о принятии решения)
el.	полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача	CoNP problem (о принятии решения)
el.	полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача	complementary nondeterministic polynomial time problem (о принятии решения)
el.	полиномиальное время для недетерминированной машины Тьюринга	NP
el.	решаемая за полиномиальное время на детерминированной машине Тьюринга задача	polynomial time problem (о принятии решения)
el.	решаемая за полиномиальное время на детерминированной машине Тьюринга задача	P problem (о принятии решения)
el.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	NPC problem (поиска и принятия решения)
el.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	NPH problem (поиска)
el.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time hard (поиска)
el.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time complete (поиска и принятия решения)
progr.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time hard problem (поиска ssn)
progr.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time problem (о принятии решения ssn)
el.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	NP problem (о принятии решения)
el.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	NP (о принятии решения)
progr.	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time complete problem (поиска и принятия решения ssn)
el.	решаемый за полиномиальное время на детерминированной машине Тьюринга	P
el.	решаемый за полиномиальное время на недетерминированной машине Тьюринга	NP