Teoreticheskaja informatika. Vvedenie v teoriju avtomatov, teoriju vychislimosti, teoriju slozhnosti, teoriju algoritmov, randomizatsiju, teoriju svjazi i kriptografiju

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

• Alkuperäinen nimi: Theoretische Informatik: Formale Sprachen, Berechenbarkeit, Komplexitatstheorie, Algorithmik, Kommunikation und Kryptographie
• Tekijä(t): Juraj Gromkovich
• Kieli: Venäjä
• Mitat: 240/170/20 mm
• Kustantaja: BKHV-Peterburg
• Ilmestymisvuosi: 2010
• Sidosasu: Kova kansi
• Sivumäärä: 338
• ISBN: 978-5-9775-0406-5

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