Запитання з тегом «np-complete»

Які відмінності між NP , NP-Complete і NP-Hard ? Мені відомо про багато ресурсів у мережі. Я хотів би прочитати ваші пояснення, і причина полягає в тому, що вони можуть відрізнятися від того, що там, або я щось не знаю.

1107 computer-science  complexity-theory  np  np-complete  np-hard 

Що є проблемою, повним NP? Чому це така важлива тема в галузі інформатики?

429 algorithm  language-agnostic  mathematical-optimization  theory  np-complete 

Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для переповнення стека. Закрито 7 років тому . Удосконаліть це питання Питання про те, чи P = NP чи не найвідоміший у всіх комп’ютерних науках. Що це означає? І чому …

234 computer-science  theory  complexity-theory  np-complete  p-np