Дискретная математика для инженера
-
Просмотров: 6
Описание книги
Изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем. По сравнению с изданием 1980г года существенно переработана и расширена глава по сложности вычислений, добавлен раздел о раскраске графов, включены новые главы по теории формальных языков.
Содержание
- Множества, функции, отношения
- Элементы общей алгебры
- Введение в логику
- Графы
- Теории алгоритмов
- Формальные системы
- Языки и грамматики
- Автоматы
- Комбинаторные задачи и трудоёмкость вычисления
