Лекции по дискретной математике

Основу учебного пособия составляет материал обязательного курса «Дискретная математика», читающегося на механико-математическом факультете МГУ много лет. Издание содержит лекции по 4-м разделам дискретной математики: теории дискретных функций (в первую очередь булевых функций), комбинаторике, теории кодирования и сложности вычислений. Рекомендовано для студентов вузов, обучающихся по направлениям «Фундаментальные математика и механика», «Математика», «Прикладная математика и информатика», «Прикладная математика», «Математика и компьютерные науки», «Фундамен- тальная информатика и информационные технологии».