MIPT-Coq-24-Lect-02
Интерактивное доказывание теорем (Coq) в МФТИ. Темы: теорема Чёрча--Россера, вопросы существования и единственности нормальной формы; представление булевых функций комбинаторами, композиция сохраняет представимость; условный переход и кодирование пар; нумералы Чёрча представление арифметических функций и предикатов; итерация: функция "предшественник", примитивная рекурсия сохраняет представимость; комбинатор неподвижной точки, явная рекурсия, совместная рекурсия.
Видео MIPT-Coq-24-Lect-02 автора evgeny.dashkov
Видео MIPT-Coq-24-Lect-02 автора evgeny.dashkov
Показать
Похожие видео
The Print Statement (1.2.2.2)
HSE-SE-DM-23-Sem-sn2
Chapter Preview (1.2.1.2)
MIPT-Coq-24-Lect-10
MIPT-Coq-24-Lect-14
Готовлюсь к впр 4 класс лето!
MIPT-Coq-24-Lect-04
MIPT-Coq-24-Lect-08
The Programming Flow (1.2.1.1)
MIPT-Coq-24-Lect-01
MIPT-Coq-24-Lect-06
MIPT-Coq-24-Lect-15
Python: A Dynamic Language (1.1.7.2)
MIPT-FP-23-Lect-sn2
Introduction to Writing Code in Python (1.2.3.0)
HSE-SE-DM-23-Sem-sn3
Introduction to Writing Lines of Code (1.2.2.0)
MIPT-Coq-24-Lect-05
Work in Small Chunks (1.2.2.3)
Introduction to Programming (1.2.1.0)