Описание:На основе дистанционного курса лекций "Теория дискретных функций" разработан классический (базовый, обязательный на 1-м курсе механико-математического ф-та) курс, содержащий такие разделы: булевы функции, функции k-значной логики, сложность схемной реализации булевых функций, автоматные функции. Особой переработке подвергся раздел, связанный со схемной сложностью вычислений.