Аннотация
Сборник возник как пособие для практических занятий по курсу дискретной математики. Он содержит как упражнения, предназначенные для первоначального ознакомления с основными понятиями и фактами дискретной математики, так и задачи повышенной трудности, рассчитанные на такого читателя, который обладает достаточной математической культурой и специальной подготовкой.
Книга будет полезна студентам университетов и других вузов, в которых изучаются дискретная математика и математическая логика.
Содержание:
Булевы функции, способы их задания и основные свойства
Замкнутые классы и полнота
K-значные логики
Графы и сети
Элементы теории кодирования
Конечные автоматы
Элементы теории алгоритмов
Элементы комбинаторики
Комментарии к книге "Сборник задач по дискретной математике"