Facebook
меню

Рекурсивные функции

Рекурсивные функции
  • 9.98
    -
    +

  • Срок доставки: до 16.12.2024
  • Доставка в
  • Служба доставки DPD
  • Доставка "Рекурсивные функции" по всему миру: США, Германия, Польша, Израиль, Англия и др.

  • Автор:
  • Издательство: Физматлит
  • Язык: rus
  • Страна Россия
  • Год выпуска: 2007
  • Страниц: 64
  • Переплет: мягкая обложка
  • EAN: 9785922108256
Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента — рекурсивными функциями. Вначале изучается простейший тип рекурсивных функций — примитивно рекурсивные функции. Затем происходит расширение круга вычислимых функций: рассматриваются частично определенные вычислимые функции, а также всюду определенные вычислимые функции, не являющиеся примитивно рекурсивными. В заключение определяются абстрактные вычислительные устройства — машины Тьюринга, и класс функций, вычислимых на машинах Тьюринга, связывается с классом частично рекурсивных функций.
Для школьников старших классов и студентов ВУЗов, знакомящихся с основами теории алгоритмов.