MIPT-Coq-26-Lect-03

Интерактивное доказывание теорем (Coq) в МФТИ. Темы: расходящиеся цепочки редукций; кодирование истины и лжи, нумералы Чёрча; представление логических и арифметических функций в бестиповом лямбда-исчислении; композиция функций; сравнение с нулем; оператор условного перехода; кодирование пар; итерация.