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

Скачать

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

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

Год: 2006

Автор: Юрай Громкович

Переводчик: Борис Мельников, Елена Мельникова

Жанр: Программирование, Инфрматика

Издательство: БХВ-Петербург

ISBN: 978-5-9775-0406-5, 978-3-8351-0043-5

Язык: Русский

Формат: PDF

Интерактивное оглавление: Нет

Количество страниц: 327

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

Скачать