Книга содержит основные сведения из теории алгоритмов: частично-рекурсивные функции, машины Тьюринга, а также элементы комбинаторики, графы и алгоритмы на графах, потоки в транспортных сетях, рекуррентные последовательности, частично упорядоченные множества, решетки, булевы алгебры. Приведены примеры алгоритмически неразрешимых проблем. Основные теоретические и практические положения, изложение и анализ практических алгоритмов, иллюстрируемые большим числом примеров, позволят сформировать прочную теоретическую базу.
Kniga soderzhit osnovnye svedenija iz teorii algoritmov: chastichno-rekursivnye funktsii, mashiny Tjuringa, a takzhe elementy kombinatoriki, grafy i algoritmy na grafakh, potoki v transportnykh setjakh, rekurrentnye posledovatelnosti, chastichno uporjadochennye mnozhestva, reshetki, bulevy algebry. Privedeny primery algoritmicheski nerazreshimykh problem. Osnovnye teoreticheskie i prakticheskie polozhenija, izlozhenie i analiz prakticheskikh algoritmov, illjustriruemye bolshim chislom primerov, pozvoljat sformirovat prochnuju teoreticheskuju bazu.
