Se connecter | French | Conditions d'utilisation
DictionnaireLe forumContacts
Google | Forvo | +

nondeterministic polynomial time complete problem

contraintes
progr. NP-полная задача (ssn); полиномиальная для недетерминированной машины Тьюринга задача (поиска и принятия решения ssn); решаемая за полиномиальное время на недетерминированной машине Тьюринга задача (поиска и принятия решения ssn)

Ajouter | Signaler une erreur | Obtenir une URL courte