автомати кінцеві, автомати конечные ; криптографія, криптография, cryptography, crypto ; машини Тьюрінга, машины Тьюринга ; рандомізовані алгоритми, рандомизированные алгоритмы ; теорія автоматів, теория автоматов, automata theory, Automatentheorie, theorie des automates ; теорія алгоритмів, теория алгоритмов, theory of algorithms ; теорія зв'язку, теория связи ; теорія складності обчислень, теория сложности вычислений, complexity theory ; теоретична інформатика, теоретическая информатика

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

• УДК // Комп’ютерна наука і технологія. Застосування комп’ютера. Оброблення даних