Город МОСКОВСКИЙ
02:08:08

MIPT-Coq-24-Lect-03

Аватар
evgeny.dashkov
Просмотры:
99
Дата загрузки:
18.02.2024 02:35
Длительность:
02:08:08
Категория:
Обучение

Описание

Интерактивное доказывание теорем (Coq) в МФТИ. Темы: минимизация; теорема о представимости любой вычислимой функции; вторая теорема о неподвижной точке, теорема Скотта и неразрешимость бестипового лямбда-исчисления; лямбда-исчисление с простыми типами (по de Bruijn'у); примеры "вывода типов" и свойства этой системы выводов; первый взгляд на Coq.

ВНИМАНИЕ: к сожалению, качество звука в данном видео довольно плохое; надеюсь, что в последующих записях этого изъяна не окажется.

Рекомендуемые видео