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


![Это издание в некотором смысле особенное – прошло ровно 20 лет с момента выхода книги в свет. 20 лет – это немаленький срок, за это время дети наших первых читателей... Компьютерные сети. Принципы, технологии, протоколы [изд. 6-е]](https://www.rulit.me/data/programs/images/kompyuternye-seti-principy-tehnologii-protokoly-izd-6-e_731243.jpg)
Комментарии к книге "Дискретная математика для инженера [второе издание]"