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

«Математики, $6 000 000 ждут Вас!» ─ так я, наверное, должен был бы назвать эту видеорецензию, чтобы привлечь к ней внимание :). Это отличная научно-популярная книжка. Я так увлёкся, что ролик вышел очень-очень длиннющим (несмотря на мою концепцию канала ─ делать небольшие ролики по занимательной математике). Может кому-то не хватит в рецензии математики, математического аппарата, стоящего за проблемой «Р против NР»? Но такова сама книга. Кроме того, ведь если кто-то увлечётся этой проблемой, то он тогда сам прочтёт более серьёзные книги. Американский математик Стивен Вольфрам учредил приз в $25 000 в мае 2017 года тому, кто докажет, что конкретная машина Тьюринга с двумя состояниями каретки и алфавитом из трёх символов является универсальной (или докажет обратное). Это задача, как раз из дисциплины «Теория алгоритмов», изучающей проблему «Р против NР». Так вот, узнав о конкурсе, Алекс Смит, студент третьего курса Бирмингемского университета, изучающий электротехнику (не математик!), сразу взялся за работ