---

Видео на тему: evgeny.dashkov - видео

Интерактивное доказывание теорем (Coq) в МФТИ. Темы: интерпретация типов в классическом и интуиционистском исчислении высказываний; модели Крипке; ненаселенные типы; система натурального вывода для импликативного фрагмента исчисления высказываний; термы как "доказательства".Basics of Mathematical Logic at MIPT. In this lecture: functions and their values; composition; injections, surjections, and bijections.Функциональное программирование в МФТИ.Интерактивное доказывание теорем (Coq) в МФТИ. Темы: вывод типов (продолжение); свойства системы вывода типов; программирование в бестиповом лямбда-исчислении.Интерактивное доказывание теорем (Coq) в МФТИ. Темы: представимость и примитивная рекурсия; явная рекурсия; комбинатор неподвижной точки; решение "уравнений"; минимизация; лямбда-исчисление с простыми типами (вариант de Bruijn'а) ; вывод типов.Интерактивное доказывание теорем (Coq) в МФТИ. Темы: расходящиеся цепочки редукций; кодирование истины и лжи, нумералы Чёрча; представление логических и арифметических функций в бестиповом лямбда-исчислении; композиция функций; сравнение с нулем; оператор условного перехода; кодирование пар; итерация.Интерактивное доказывание теорем (Coq) в МФТИ. Темы: бестиповое лямбда-исчисление; термы и подстановки; редукции; лемма о ромбе, теорема Чёрча-Россера, единственность нормальной формы.Дискретная математика во ВШЭ для ПИ. Семинар.Дискретная математика во ВШЭ для ПИ. Темы: некоторые канонические биекции; индикаторные функции.Дискретная математика 2 для ПМИ во ВШЭ. Темы: значение формулы и терма при изоморфизме; сохранение выразимых отношений автоморфизмами; элементарная эквивалентность; общезначимость, выполнимость и логическая эквивалентность.Дискретная математика 2 для ПМИ во ВШЭ. Семинар.Дискретная математика во ВШЭ для ПИ. Темы: алгебра бинарных отношений; образы и прообразы.Дискретная математика во ВШЭ для ПИ. Темы: решение сравнений; китайская теорема об остатках.Дискретная математика во ВШЭ для ПИ. Семинар: конечные разности, суммирование.Функциональное программирование в МФТИ. Темы: монады Either s, Reader s и Writer s в примерах; модули, импорт и экспорт символов.Функциональное программирование в МФТИ. Темы: монады State s, Either s, Reader s и Writer s в примерах; композиция эффектов, преобразователи монад (transformers).Функциональное программирование в МФТИ. Темы: монады (продолжение); монада состояния.Функциональное программирование в МФТИ. Темы: монады; монада состояния.Функциональное программирование в МФТИ. Семинар: примеры эффективной реализации рекурсии; аппликативные функторы (продолжение).Функциональное программирование в МФТИ. Темы: моноиды и Foldables (продолжение); ленивые и строгие вычисления в применении к foldr и foldl.