Golden Ticket: P, NP, and the Search for the Impossible
Автор: Lance Fortnow (2013)
Представь, что тебе говорят: «Эта задача с решением, которое проверяется за секунду, но ты не можешь её решить за разумное время — это стандарт в мире вычислений!». Звучит как квест, правда?
Так вот, эта книга не про квесты, но как раз про самые крутые математические загадки мира программирования! Она расскажет вам о P-NP задаче, самом важном нерешённом вопросе в теории вычислений. Вопрос, который заставляет программистов и математиков переживать бессонные ночи (и пить много кофе).
Книга охватывает не только теорию — она связывает P-NP с реальными проблемами, например, с поиском самого короткого пути по аттракционам в Disney World или нахождением большого круга друзей в соцсети.
Автор: Lance Fortnow (2013)
Представь, что тебе говорят: «Эта задача с решением, которое проверяется за секунду, но ты не можешь её решить за разумное время — это стандарт в мире вычислений!». Звучит как квест, правда?
Так вот, эта книга не про квесты, но как раз про самые крутые математические загадки мира программирования! Она расскажет вам о P-NP задаче, самом важном нерешённом вопросе в теории вычислений. Вопрос, который заставляет программистов и математиков переживать бессонные ночи (и пить много кофе).
Книга охватывает не только теорию — она связывает P-NP с реальными проблемами, например, с поиском самого короткого пути по аттракционам в Disney World или нахождением большого круга друзей в соцсети.
Скрытое содержимое могут видеть только пользователи групп(ы): Premium, Местный, Свои