Рекурсивные пребразователи информации [Учеб. пособие для вузов по спец. ” Прикл. математика”]

Анисимов А.В.

Описываются рекурсивные преобразователи информации, относящиеся к автоматной модели алгоритма и охватывающие широкий класс сложных алгоритмических систем — рекурсивные программы, вычислительные устройства, различные иерархические управляющие системы. Излагаются виды рекурсивного взаимодействия; проблемы разрешимости алгоритмов; недетерминизм в задании программ; преобразования рекурсии в более простые формы; рекурсивные алгоритмы в конкретных вычислительных средах; схемы программ и преобразователей.Для студентов вузов, обучающихся по специальности «Прикладная математика».