Докладчик: Дмитрий Михайлович Мурин
Тема доклада: О сложности, случайности и вычислительной неразличимости
Дата: 21 октября 2021 года (четверг)
Время: 18:15
Место: Лаборатория им. Б. Н. Делоне, Комсомольская, д. 3 ("Горячий лёд")
Аннотация: Рассмотрим онтологический, эвристический и бихевиористический подходы к сложности и случайности. Узнаем о преимуществах последнего подхода. Познакомимся с элементами теории вычислительной неразличимости, в терминах которой покажем, что классические компьютеры не могут различать некоторые объекты, имеющие совершенно различную «природу».