ISBN: 978-5-9775-0406-5
Внешнее покрытие издания: в пер.
Тираж издания: 2500
Фамилия автора в заголовке: Громкович
Инициалы автора (личного имени (имен)): Ю.
Код отношений (роль соавтора в издании): 070 Автор
Основное заглавие: Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию влгоритмов, рандомизацию, теорию связи и криптографию
Сведения, относящиеся к заглавию: Пер. с нем.
Первые сведения об ответственности: Ю. Громкович
Место издания: СПб.
Издатель: BHV-CПб
Дата издания: 2010
Объем издания (количество страниц): 336
Высота, см.: 24
Полная форма имени (имен) и отчества: Юрий
Заглавие серии: Учебная литература для вузов
Индекс УДК: 004.4
Статус записи (Тип информации): В наличии
Ширина, см: 17,5
Толщина, см: 1,5
Вес в граммах: 442
Артикул: 1996584
Аннотация:

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

Книги из серии «Учебная литература для вузов»: