Terms for subject Programming containing задача полиномиального времени

Russian	English
задачи, которые можно решить за полиномиальное время	problems that can be solved in polynomial time (ssn)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time problem (о принятии решения ssn)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time hard problem (поиска ssn)
решаемая за полиномиальное время на недетерминированной машине Тьюринга задача	nondeterministic polynomial time complete problem (поиска и принятия решения ssn)