Kategorie

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

  • Автор: Марченков Сергей Серафимович

  • Переплет: мягкий
  • Страниц: 64
  • Формат: 21x14x.3 см
  • Вес: 74 г
  • ISBN: 978-5-9221-0825-6

04587011

Dostupnost: odeslání na konci listopadu

524 Kč

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