Аннотация
Изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем. По сравнению с изданием 1980г года существенно переработана и расширена глава по сложности вычислений, добавлен раздел о раскраске графов, включены новые главы по теории формальных языков.
Содержание
Множества, функции, отношенияЭлементы общей алгебры
Введение в логику
Графы
Теории алгоритмов
Формальные системы
Языки и грамматики
Автоматы
Комбинаторные задачи и трудоёмкость вычисления
![В этом руководстве в доступной форме излагаются основы вычислительной техники. Рассматриваются принципы электронных вычислений и использование двоичных чисел;... Как на самом деле работают компьютеры [Практическое руководство по внутреннему устройству машины]](https://www.rulit.me/data/programs/images/kak-na-samom-dele-rabotayut-kompyutery-prakticheskoe-rukovod_803099.jpg)
![Исчерпывающее руководство о принципах работы персонального компьютера. Независимо от того, устанавливаете ли вы более производительный процессор или более... Модернизация и ремонт ПК [18-е издание]](https://www.rulit.me/data/programs/images/modernizaciya-i-remont-pk-18-e-izdanie_193083.jpg)

Комментарии к книге "Дискретная математика для инженера [второе издание]"