Докладчик: Дмитрий Михайлович Мурин

Тема доклада: О сложности, случайности и вычислительной неразличимости

Дата: 21 октября 2021 года (четверг)

Время: 18:15

Место: Лаборатория им. Б. Н. Делоне, Комсомольская, д. 3 ("Горячий лёд")

Аннотация: Рассмотрим онтологический, эвристический и бихевиористический подходы к сложности и случайности. Узнаем о преимуществах последнего подхода. Познакомимся с элементами теории вычислительной неразличимости, в терминах которой покажем, что классические компьютеры не могут различать некоторые объекты, имеющие совершенно различную «природу».