Рекурсивные функции / Марченков С.С.

Описание и характеристики Рекурсивные функции / Марченков С.С.

Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента — рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций — примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства — машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций.
Для школьников старших классов и студентов ВУЗов, знакомящихся с основами теории алгоритмов.

Для приобретения Рекурсивные функции / Марченков С.С. от «Физматлит» арт. 324949 выберите желаемое количество единиц и кликните на красную кнопку "Купить". Далее товар будет перемещён в корзину. После выбора всех выбранных позиций перейдите в корзину в правом верхнем углу страницы и завершите оформление заказа. При оформлении вам будет предложено выбрать способ доставки Рекурсивные функции / Марченков С.С. в Санкт-Петербурге и Ленинградской области и оплаты из доступных вариантов.