Семинар по нелинейной динамике: Мурин Д.М. "О сложности, случайности и вычислительной неразличимости"

Опубликовано VeraZel - ср, 20/10/2021 - 10:04

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

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

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

Время: 18:15

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

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

Дата мероприятия
чт, 21/10/2021 - 18:15