Беседы о логике. Часть 2. Какую роль сыграла логика в создании компьютеров и языков программирования? Какие области современной науки и техники также широко используют логические методы? Бывают ли алгоритмически неразрешимые задачи? В чем суть и в чем важность ряда знаменитых «задач тысячелетия» Гильберта? В чем заключается проблема четырех красок и какова история ее «компьютерного доказательства»? Сколько же теорем было у Гёделя и что же они утверждают, а что опровергают? В чем «сила» и в чем «богатство» математических теорий? И, наконец, как Математика устанавливает границы своей собственной применимости? Беседуют: — Лев Дмитриевич Беклемишев, академик РАН, главный научный сотрудник отдела математической логики Математического института им. В. А. Стеклова РАН. — Николай Николаевич Андреев, кандидат физико-математических наук, заведующий лабораторией популяризации и пропаганды математики Математического института им. В. А. Стеклова РАН. Статья Л. Д. Беклемишева «Математика и логика» в сборнике «Математическая составляющая»: https://book.etudes.ru/toc/mathnlogic/ Наш подкаст-канал: http://nauka-pro.ru/podcasting Друзья, если вы хотите, чтобы наши видеоролики появлялись чаще, поддержите наш некоммерческий проект: http://nauka-pro.ru/podderzhat-proekt #НаукаPRO #наука #научпоп #научпросвет #математика #логика #мехмат #математическиеэтюды #НиколайАндреев #ЛевБеклемишев