Вид документа : Однотомное издание Шифр издания : 004/Г 873 Автор(ы) : Громкович, Юрай Заглавие : Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию : учебник для студ. вузов, обуч. по спец. (напр.) подготовки ВПО 010501 (010500.62) "Прикладная математика и информатика" (ЕНФ.02 Информатика), напр. 010400 "Информационные технологии" (ЕНФ.02 Информатика) . -3-е изд. Выходные данные : СПб.: БВХ-Петербург, 2010 Колич.характеристики :336 с.: ил Серия: Учебная литература для вузов ISBN (в пер.), Цена 978-5-9775-0406-5: 277.53 р. УДК : 004.4(075.8) Ключевые слова (''Своб.индексиров.''): теория автоматов--теория вычислимости--теория сложности--теория алгоритмов--рандомизация--теория связи--криптография--машины тьюринга--конечные автоматы--алгоритмизация труднорешаемых задач Аннотация: Изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труднорешаемых задач, рандомизация, теория связи и криптографические методы. Экземпляры : всего : ОХФ(3) Свободны : ОХФ(3) Держатели документа: КемГСХИ : 650056, Кемерово, ул. Марковцева, 5 Доп.точки доступа: Мельников, Б.Ф. \ред.\