В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем, теории автоматов. По сравнению с изданием 1988 г. заново написаны разделы по теории графов и сложности вычислений. Для инженеров, специализирующихся в области автоматизированного управления и проектирования, вычислительной техники, информационных технологий, передачи информации, а также для студентов и аспирантов соответствующих специальностей.Год издания: 2009Формат: djvuЯзык: ruРазмер: 2371 KbСкачиваний: 586

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