Теоретическая информатика, Громкович Ю.
Этот учебник является введением в теоретическую информатику. При этом основное внимание в нём уделено разработке алгоритмических концепций. Учебник является существенной переработкой предыдущего написанного на немецком языке «Algorithmische Konzepte der Informatik»; on был создан на основе курса лекций, читавшихся автором в Университете Аахена по теоретическим основам информатики. Материал для курса лекций и соответствующих глав учебника был выбран таким образом. чтобы по-возможности соблюсти баланс между классическими основами информатики (сюда относятся теория автоматов, теория вычислимости и NP-полноты) и современными её темами (такими как аппроксимационные и рандомизированные алгоритмы, а также криптография).