О книге
Рассмотрены алгебраические и комбинаторные свойства различных подмножеств булева куба, нашедшие применение в теории булевых функций, теории сложности, защите информации и теории кодирования. Приведены задачи с подробными решениями и упражнения различной степени сложности, предназначенные как для первоначального, так и для углубленного освоения методов дискретной математики и комбинаторного анализа.
Для студентов первого курса, обучающихся специальностям "Компьютерная безопасность" и "Информационная безопасность автоматизированных систем".
Работа выполнена при финансовой поддержке РФФИ (проект № 11-01-00508).
Список литературы
- Беклемишев Д. В. Курс аналитической геометрии и линейной алгебры. М.: Физматлит, 2007. 307 с.
- Виленкин Н. Я. Комбинаторика. М.: Наука, 1969. 323 с.
- Гаврилов Г. П., Сапоженко А. А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2005. 416 с.
- Кнут Д. Искусство программирования: Т. 1. М.: Вильямс, 2006.720 с.
- Леонтьев В. К. Избранные задачи комбинаторного анализа: Учеб. пособие. М.: Изд-во МГТУ им. Н. Э. Баумана, 2001. 184 с.
- Липский В. Комбинаторика для программистов: Пер. с пол. М.: Мир, 1988. 200 с.
- Мак-Вильямс Ф. Дж., Слоэн Н. Дж. А. Теория кодов, исправляющих ошибки: Пер. с англ. М.: Связь, 1979. 744 с.
- Романовский И. В. Дискретный анализ. М.: Физматлит, 2001.240 с.
- Стенли Р. Перечислительная комбинаторика: Пер. с англ. М.: Мир, 1990. 440 с.
- Уилсон Р. Введение в теорию графов: Пер. с англ. М.: Мир, 1977.208 с.
- Харари Ф. Теория графов. М.: УРСС, 2009. 296 с.
- Холл М. Комбинаторика: Пер. с англ. М.: Мир, 1970. 424 с.
- Шрейдер Ю. А. Что такое расстояние? Популярные лекции по математике. Вып. 38. М.: Физматгиз, 1963. 76 с.
- Яблонский С. В. Введение в дискретную математику. М.: Высш.шк., 2010. 384 с.
