Вид документа : Однотомное издание Шифр издания : 004(075)/Г 87 Автор(ы) : Громкович Ю. Заглавие : Теоретическая информатика : введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию : учебник : пер с нем. . -3-е изд. Параллельн. заглавия :Theoretische Informatik: Formale Sprachen, Berechenbarkeit, Komplexitätsheorie, Algorithmik, Kommunikation und Kryptographie/ J. Hromkovic Выходные данные : СПб.: БХВ-Петербург, 2010 Колич.характеристики :336 с.: ил.; 24 см Серия: Учебная литература для вузов Примечания : Библиогр.: с. 317-319 (71 назв.). - Гриф: допущено УМО по класс. унив. образованию в качестве учеб. для студ. вузов, обучающихся по спец. (направлению) подгот. ВПО 010501 (010500.62) "Приклад. математика и информатика" (ЕНФ.02 Информатика), направлению 010400 "Информ. технологии" (ЕНФ.02 Информатика)Тит. л. парал. на нем. яз. ISBN, Цена 978-5-9775-0406-5: 261.50 р. ГРНТИ : 50.01.33 УДК : 004(075.8) ББК : 32.97 Предметные рубрики: Вычислительная техника-- Информатика Ключевые слова (''Своб.индексиров.''): теория вычислимости--теория сложности--рандомизация--теория связи--криптографические методы--конечные автоматы--машины тьюринга Аннотация: В книге изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труднорешаемых задач, рандомизация, теория связи и криптографические методы. Книга известного ученого вышла на 4-х языках (немецкий, английский, французский, японский), в ближайшее время планируется издание еще на 3-х языках. На русском языке издается впервые. Держатели документа: Саратовский государственный технический университет им. Гагарина Ю. А.