The Golden Ticket: P, NP, and the Search for the Impossible. Lance Fortnow (2013)"The Golden Ticket" — научно-популярное изложение: автор — исследователь в теории сложности, но формул в книге почти нет, объяснения строятся на аналогиях и истории вопроса. Подойдёт разработчикам без формального CS-образования и всем, кому интересна постановка задачи, а не её решение. Заменой учебнику по теории вычислений книга не является — это введение в проблему и её последствия.
Скачать курс Букич IT
