Книги: Золотой билет. P, NP и границы возможного

Золотой билет. P, NP и границы возможного
Лэнс Фортноу.
Золотой билет. P, NP и границы возможного.
Лаборатория знаний, 2016.
Популярная изложением книга на тему проблемы перебора (она же P=NP). Сначала автор написал статью и выпустил в ACM, оказалось настолько круто, что из статьи выросла книга в 200+ страниц с множеством картинок, от чего стало ещё лучше.
Нафига вам это читать? Чтобы знать текущий порог эффективности решения алгоритмических задач на уровне человеческой цивилизации, ну и не ляпнуть заказчику “я сделаю это за два дня”, не распознав NP-полную задачу, которая считаться будет миллиард лет.
Написано очень просто, очень доступно и без единой формулы. Можно давать скучающим школьникам на каникулы. Также годится забывшим основы программистам для беглого чтения в метро.
PS. Не, ну я уверен, что чувака, который действительно решит NP-полную, либо в подвалы законопатят, либо удавят. Но мир он разрушит точно.

Добавить комментарий