В книге изложены основные понятия теории множеств, общей алгебры, логики, теории графов, теории алгоритмов и формальных систем, теории автоматов. По сравнению с изданием 1988 г. заново написаны разделы по теории графов и сложности вычислений. Для инженеров, специализирующихся в области автоматизированного управления и проектирования, вычислительной техники, информационных технологий, передачи информации, а также для студентов и аспирантов соответствующих специальностей.
V knige izlozheny osnovnye ponjatija teorii mnozhestv, obschej algebry, logiki, teorii grafov, teorii algoritmov i formalnykh sistem, teorii avtomatov. Po sravneniju s izdaniem 1988 g. zanovo napisany razdely po teorii grafov i slozhnosti vychislenij. Dlja inzhenerov, spetsializirujuschikhsja v oblasti avtomatizirovannogo upravlenija i proektirovanija, vychislitelnoj tekhniki, informatsionnykh tekhnologij, peredachi informatsii, a takzhe dlja studentov i aspirantov sootvetstvujuschikh spetsialnostej.
