Теоретическая информатика. Введение в теорию автоматов, теорию вычислимости, теорию сложности, теорию алгоритмов, рандомизацию, теорию связи и криптографию
Описание: В книге изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труднорешаемых задач, рандомизация, теория связи и криптографические методы. Книга известного ученого вышла на 4-х языках (немецкий, английский, французский, японский), в ближайшее время планируется издание еще на 3-х языках. На русском языке издается впервые. Для студентов, аспирантов, преподавателей высших учебных заведений и специалистов по информационным технологиям.
Цена: 425 руб.
Знаете ли Вы, что ...
Отек
Отек (oedema) - скопление избыточного количества жидкости в тканях; по-другому данное состояние называется водянкой (dropsy). ...
Оптимальные условия труда
Оптимальные условия труда - предпосылки для поддержания высокого уровня работоспособности (Руководство P 2.2.2006-05).
Объективное исследование
Объективное исследование - беспристрастный, спокойный, лишенный пристрастия и предвзятости. Объективное отношение. Объективный ...
Воспаление
Воспаление (inflammation) - реакция организма на повреждение (может быть острой или хронической). Острое воспаление (acute ...
Болезнь
Болезнь - это реакция организма на его повреждение. Различают следующие причины болезней: 1) механические (закрытые и открытые ...
Экологический риск
Экологический риск - анализ заболеваемости населения, наложенный на демографическую структуру и социальные аспекты.