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