Terms for subject Electronics containing polynomial-time

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