Какую роль сыграла логика в создании компьютеров и языков программирования? Какие области современной науки и техники также широко используют логические методы? Бывают ли алгоритмически неразрешимые задачи? В чем суть и в чем важность ряда знаменитых «задач тысячелетия» Гильберта? В чем заключается проблема четырех красок и какова история ее «компьютерного доказательства»? Сколько же теорем было у Гёделя и что же они утверждают, а что опровергают? В чем «сила» и в чем «богатство» математических теорий? И, наконец, как Математика устанавливает границы своей собственной применимости?
*Математический конгресс в Москве был не в 1964, а в 1966 году.
Беседуют:
— Лев Дмитриевич Беклемишев, академик РАН, главный научный сотрудник отдела математической логики Математического института им. В. А. Стеклова РАН.
— Николай Николаевич Андреев, кандидат физико-математических наук, заведующий лабораторией популяризации и пропаганды математики Математического института им. В. А. Стеклова РАН.
Беседы о логике. Часть 1: https://youtu.be/M-UQ6LZbEAU
Статья Л. Д. Беклемишева «Математика и логика» в сборнике «Математическая составляющая»: https://book.etudes.ru/toc/mathnlogic/