Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию. Гриф УМО по классическому университетскому образованию
Автор:Громкович Ю. Год: 2010 Издание:БХВ-Петербург Страниц: [не указано] ISBN: 9785977504065 В книге изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труднорешаемых задач,...
