Terms containing polynomial time problem

Subject	English	Russian
el.	complementary nondeterministic polynomial time problem	полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача (о принятии решения)
el.	complementary nondeterministic polynomial time problem	дополняющая NP-задача
progr.	nondeterministic polynomial time complete problem	полиномиальная для недетерминированной машины Тьюринга задача (поиска и принятия решения ssn)
progr.	nondeterministic polynomial time complete problem	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения ssn)
progr.	nondeterministic polynomial time complete problem	NP-полная задача (ssn)
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	недетерминистическая задача полиномиального времени
el.	polynomial time problem	P-задача
el.	polynomial time problem	решаемая за полиномиальное время на детерминированной машине Тьюринга задача (о принятии решения)
el.	polynomial time problem	полиномиальная для детерминированной машины Тьюринга задача (о принятии решения)
progr.	problems solvable in polynomial time	проблемы, разрешимые за полиномиальное время (ssn)
progr.	problems that can be solved in polynomial time	задачи, которые можно решить за полиномиальное время (ssn)