Приводятся определения как хорошо известных вычислительных устройств (машины Тьюринга, машины с произвольным доступом к памяти, машины Минского, двуленточные нестирающие машины Тьюринга), так и некоторых машин, появившихся сравнительно недавно (стековые регистровые машины, регистровые машины со счетчиками, счетчиковые машины с сумматором). Для каждого типа машин излагаются результаты по вычислимым функциям, достаточно полно характеризующие вычислительные возможности рассматриваемого типа машин и связывающие соответствующие классы вычислимых функций с известными классами рекурсивных функций.Для студентов, аспирантов и научных сотрудников, специализирующихся в области дискретной математики и кибернетики.
Privodyatsya opredeleniya kak khorosho izvestnykh vychislitelnykh ustroystv (mashiny Tyuringa, mashiny s proizvolnym dostupom k pamyati, mashiny Minskogo, dvulentochnye nestirayushchie mashiny Tyuringa), tak i nekotorykh mashin, poyavivshikhsya sravnitelno nedavno (stekovye registrovye mashiny, registrovye mashiny so schetchikami, schetchikovye mashiny s summatorom). Dlya kazhdogo tipa mashin izlagayutsya rezultaty po vychislimym funktsiyam, dostatochno polno kharakterizuyushchie vychislitelnye vozmozhnosti rassmatrivaemogo tipa mashin i svyazyvayushchie sootvetstvuyushchie klassy vychislimykh funktsiy s izvestnymi klassami rekursivnykh funktsiy.Dlya studentov, aspirantov i nauchnykh sotrudnikov, spetsializiruyushchikhsya v oblasti diskretnoy matematiki i kibernetiki.