📚Golden Ticket: P, NP, and the Search for the Impossible
Автор: Lance Fortnow (2013)

Представь, что тебе говорят: «Эта задача с решением, которое проверяется за секунду, но ты не можешь её решить за разумное время — это стандарт в мире вычислений!». Звучит как квест, правда?

Так вот, эта книга не про квесты, но как раз про самые крутые математические загадки мира программирования! Она расскажет вам о P-NP задаче, самом важном нерешённом вопросе в теории вычислений. Вопрос, который заставляет программистов и математиков переживать бессонные ночи (и пить много кофе)

Книга охватывает не только теорию — она связывает P-NP с реальными проблемами, например, с поиском самого короткого пути по аттракционам в Disney World или нахождением большого круга друзей в соцсети.

👉 @bfbook