Terms containing nondeterministic polynomial time

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