Anglais ⇄ Russe +

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