Изменения

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

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

27 байт добавлено, 00:45, 21 декабря 2018

Нет описания правки

==Определение класса NP-полных задач==

Язык <tex>L</tex> называется '''NP'''-полным ('''NPC'''), если он является '''NP'''-трудным и принадлежит классу '''NP'''.

[[Категория:NP]]

202

правки

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/67993»