DictionnaireLe forumContacts

   Anglais +
Google | Forvo | +

NP-complete problem

contraintes
math. NP-полная задача (источник – Нейронные сети: полный курс, 2-е издание. Саймон Хайкин. Пер. с англ. – М.: Издательский дом "Вильямс", 2006. – 1104 с. dimock)
sécur. полная задача; переборная задача; полиномиально разрешимая на недетерминированных машинах