• Лэнс Фортноу. Золотой билет. P, NP и границы возможного. Лаборатория знаний, 2016.

Популярная изложением книга на тему проблемы перебора (она же P=NP). Сначала автор написал статью и выпустил в ACM, оказалось настолько круто, что из статьи выросла книга в 200+ страниц с множеством картинок, от чего стало ещё лучше.

Нафига вам это читать? Чтобы знать текущий порог эффективности решения алгоритмических задач на уровне человеческой цивилизации, ну и не ляпнуть заказчику “я сделаю это за два дня”, не распознав NP-полную задачу, которая считаться будет миллиард лет.

Написано очень просто, очень доступно и без единой формулы. Можно давать скучающим школьникам на каникулы. Также годится забывшим основы программистам для беглого чтения в метро.

PS. Не, ну я уверен, что чувака, который действительно решит NP-полную, либо в подвалы законопатят, либо удавят. Но мир он разрушит точно.