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