Изменения

Перейти к: навигация, поиск

Понятие NP-трудной и NP-полной задачи

27 байт добавлено, 00:45, 21 декабря 2018
Нет описания правки
==Определение класса NP-полных задач==
Язык <tex>L</tex> называется '''NP'''-полным ('''NPC'''), если он является '''NP'''-трудным и принадлежит классу '''NP'''.
 
[[Категория:NP]]
Infovarius
202
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/67993»

Навигация