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