Englisch ⇄ Russisch +

nondeterministic polynomial time hard problem Betonungen
Progr.	NP-трудная задача (ssn); полиномиальная для недетерминированной машины Тьюринга задача (поиска ssn); решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска ssn)