📚 Golden Ticket: P, NP, and the Search for the Impossible

Автор: Lance Fortnow (2013)

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

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

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


👉@programmist_of