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 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	полиномиальная для детерминированной машины Тьюринга задача (о принятии решения)