Terms for subject Electronics containing Nondeterministic-Polynomial

English	Russian
complementary nondeterministic polynomial time	полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача (о принятии решения)
complementary nondeterministic polynomial time	дополняющая NP-задача
complementary nondeterministic polynomial time problem	полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задача (о принятии решения)
complementary nondeterministic polynomial time problem	дополняющая NP-задача
nondeterministic polynomial time complete	полиномиальная для недетерминированной машины Тьюринга задача (поиска и принятия решения)
nondeterministic polynomial time complete	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения)
nondeterministic polynomial time complete	NP-полная задача
nondeterministic polynomial time hard	полиномиальная для недетерминированной машины Тьюринга задача (поиска)
nondeterministic polynomial time hard	решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска)
nondeterministic polynomial time hard	NP-трудная задача