Теоретическая информатика. Изд. 3. “Учебник для

В книге изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труднорешаемых задач, рандомизация, теория связи и криптографические методы. Для студентов, аспирантов, преподавателей высших учебных заведений и специалистов по информационным технологиям.