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

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


6
Що таке "P = NP?", І чому це таке відоме питання? [зачинено]
Зачинено. Це питання поза темою . Наразі відповіді не приймаються. Хочете вдосконалити це питання? Оновіть питання, щоб воно було тематичним для переповнення стека. Закрито 7 років тому . Удосконаліть це питання Питання про те, чи P = NP чи не найвідоміший у всіх комп’ютерних науках. Що це означає? І чому …
Використовуючи наш веб-сайт, ви визнаєте, що прочитали та зрозуміли наші Політику щодо файлів cookie та Політику конфіденційності.
Licensed under cc by-sa 3.0 with attribution required.