Terms for subject Electronics containing решаемая за полиномиальное время на недетерминированной машине Тьюринга задача

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