Рекурсивные функции
Райком Дадашев
бумажная книга
7.6 USD
7.37 USD
вы экономите 0.23 USD (3%).
В корзину
Наличие на складе:
Склад в Москве
Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 26.08.2024; планируемая отправка: 27.08.2024
Склад в С.-Петербурге
Ожидаемое поступление (если вы сделаете заказ прямо сейчас): 29.08.2024; планируемая отправка: 30.08.2024
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента - рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций - примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства - машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций.
Для школьников старших классов и студентов вузов, знакомящихся с основами теории алгоритмов.
