Громкович Ю.

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

Автор Громкович Ю.
Издательство БХВ-Петербург, 3-е издание
Год 2006
Формат FB2
Рейтинг книги
0.00
(оценок < 5)
0 10

Купить и скачать Читать Добавить в свою библиотеку
Скачать ознакомительный фрагмент:
Скачать в txt Скачать в fb2 Скачать в epub Скачать в pdf

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



X