Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию
Громкович Ю.
Пер. с нем. / Под ред. Б. Ф. Мельникова. - 3-е изд. - СПб.: БХВ-Петербург, 2010. - 336с (Учебная литература для вузов)Изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труднорешаемых задач, рандомизация, теория связи и криптографические методы.
Книга известного ученого вышла на 4-х языках (немецкий, английский, французский, японский). На русском языке издается впервые.
Книга известного ученого вышла на 4-х языках (немецкий, английский, французский, японский). На русском языке издается впервые.
Κατηγορίες:
Έτος:
2010
Γλώσσα:
russian
Αρχείο:
PDF, 2.09 MB
IPFS:
,
russian, 2010