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

Тип: Информатика
Производитель

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