В книге изложены основные понятия теоретической информатики: алфавиты, слова, языки, алгоритмические проблемы, конечные автоматы, машины Тьюринга. Рассматриваются теория вычислимости, теория сложности, алгоритмизация труднорешаемых задач, рандомизация, теория связи и криптографические методы. Книга известного ученого вышла на 4-х языках (немецкий, английский, французский, японский), в ближайшее время планируется издание еще на 3-х языках. На русском языке издается впервые. Для студентов, аспирантов, преподавателей высших учебных заведений и специалистов по информационным технологиям.
V knige izlozheny osnovnye ponjatija teoreticheskoj informatiki: alfavity, slova, jazyki, algoritmicheskie problemy, konechnye avtomaty, mashiny Tjuringa. Rassmatrivajutsja teorija vychislimosti, teorija slozhnosti, algoritmizatsija trudnoreshaemykh zadach, randomizatsija, teorija svjazi i kriptograficheskie metody. Kniga izvestnogo uchenogo vyshla na 4-kh jazykakh (nemetskij, anglijskij, frantsuzskij, japonskij), v blizhajshee vremja planiruetsja izdanie esche na 3-kh jazykakh. Na russkom jazyke izdaetsja vpervye. Dlja studentov, aspirantov, prepodavatelej vysshikh uchebnykh zavedenij i spetsialistov po informatsionnym tekhnologijam.
