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