Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию

В книге изложены основные понятия теоретической информатики: алфавиты, сло-ва, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труд-норешаемых задач, рандомизация, теория связи и криптографические мето-ды.Книга известного ученого вышла на 4-х языках (немецкий, английский, фран-цузский, японский), в ближайшее время планируется издание еще на 3-х языках.На русском языке издается впервые.