Дискретная математика для инженера

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