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