В книге изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труднорешаемых задач, рандомизация, теория связи и криптографические методы. Книга известного ученого вышла на 4-х языках (немецкий, английский, французский, японский), в ближайшее время планируется издание еще на 3-х языках. На русском языке издается впервые. Для студентов, аспирантов, преподавателей высших учебных заведений и специалистов по информационным технологиям.
Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию. Гриф УМО по классическому университетскому образованию
- Производитель: БХВ-Петербург
- Автор: Громкович Ю.
- UPC: 2010
- ID: 495833
- Доступность: На складе
-
14.00 р.