«Рекурсивные функции» С.

С. Марченков
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций.
Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов. Это и многое другое вы найдете в книге Рекурсивные функции (С. С. Марченков). Напишите свою рецензию о книге С. С. Марченков «Рекурсивные функции» https://izbe.ru/book/398441-rekursivnye-funkcii-s-s-marchenkov/