Terms for subject Electronics containing polynomial time problem

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