С. Л. Кузнецов планирует провести 4 занятия.
Доступно 4 видеозаписи курса.
Доступны: задачи.
Лямбда-исчисление — это логическая система, предложенная для абстрактного описания вычислимости. Будучи изначально чисто математической абстракцией, впоследствии лямбда-исчисление легло в основу своеобразной парадигмы программирования. А именно, на основе лямбда-исчисления было разработано семейство так называемых функциональных языков. В рамках курса планируется рассказать о лямбда-исчислении в его бестиповом и типизованном вариантах, их вычислительных возможностях, а также об их применении в функциональном программировании. В частности, будет доказана полнота по Тьюрингу бестипового лямбда-исчисления и очерчены классы вычислимых функций, задаваемых различными вариантами лямбда-исчисления с типами.