DictionaryForumContacts

   Russian
Terms for subject Electronics containing Машина времени | all forms
RussianEnglish
полиномиальная для детерминированной машины Тьюринга задача о принятии решения, решаемая за полиномиальное время на детерминированной машине Тьюринга задачаP (о принятии решения)
полиномиальная для детерминированной машины Тьюринга задача о принятии решения, решаемая за полиномиальное время на детерминированной машине Тьюринга задачаfeasible problem (о принятии решения)
полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задачаcomplementary nondeterministic polynomial time (о принятии решения)
полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задачаCoNP problem (о принятии решения)
полиномиальная для недетерминированной машины Тьюринга дополняющая задача о принятии решения, решаемая за полиномиальное время на недетерминированной машине Тьюринга дополняющая задачаcomplementary nondeterministic polynomial time problem (о принятии решения)
полиномиальное время для недетерминированной машины ТьюрингаNP
решаемая за полиномиальное время на детерминированной машине Тьюринга задачаpolynomial time problem (о принятии решения)
решаемая за полиномиальное время на детерминированной машине Тьюринга задачаP problem (о принятии решения)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задачаNPH problem (поиска)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задачаNP problem (о принятии решения)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задачаnondeterministic polynomial time complete (поиска и принятия решения)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задачаnondeterministic polynomial time hard (поиска)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задачаNPC problem (поиска и принятия решения)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задачаNP (о принятии решения)
решаемый за полиномиальное время на детерминированной машине ТьюрингаP
решаемый за полиномиальное время на недетерминированной машине ТьюрингаNP