Книга: С. С. Марченков «Рекурсивные функции»

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

Серия: "Популярные лекции по математике"

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

Издательство: "ФИЗМАТЛИТ" (2007)

Формат: 60x90/16, 64 стр.

ISBN: 978-5-9221-0825-6

Купить за 263 руб на Озоне

Другие книги автора:

КнигаОписаниеГодЦенаТип книги
S-классификация функций трехзначной логикиS-классификация, базирующаяся на операциях суперпозиции и перехода к двойственным функциям для подстановок… — ФИЗМАТЛИТ, (формат: 60x90/16, 80 стр.) Подробнее...200168бумажная книга
Элементарные арифметические функцииВ настоящем издании рассматриваются четыре элементарные арифметические функции: x + y, x/y = max (x - y, 0), [x/y] (целая… — Либроком, (формат: 60x90/16, 48 стр.) Подробнее...2010261бумажная книга
Конечные автоматыБрошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются… — ФИЗМАТЛИТ, (формат: 60x90/16, 56 стр.) Популярные лекции по математике Подробнее...2008247бумажная книга
Функциональные уравнения дискретной математикиВ книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики… — ФИЗМАТЛИТ, (формат: 60x90/16, 60 стр.) Подробнее...2013244бумажная книга
Элементарные арифметические функцииВ настоящем издании рассматриваются четыре элементарные арифметические функции: x + y, x/y = max (x - y, 0), x/y (целая… — Либроком, (формат: 60x90/16, 48 стр.) Подробнее...2010213бумажная книга
Представление функций суперпозициямиОсновная цель данной книги - продемонстрировать, как решаются проблемы представимости функций… — КомКнига, (формат: 60x90/16, 192 стр.) Подробнее...2010656бумажная книга
Элементарные рекурсивные функцииКнига написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и… — МЦНМО, (формат: 60x88/16, 112 стр.) Подробнее...2003115бумажная книга

См. также в других словарях:

  • Рекурсивные функции — (от позднелатинского recursio возвращение)         название, закрепившееся за одним из наиболее распространённых вариантов уточнения общего понятия арифметического алгоритма, т.е. такого Алгоритма, допустимые исходные данные которого представляют …   Большая советская энциклопедия

  • Рекурсивные функции — Рекурсивная функция (от лат. recursio возвращение) это числовая функция f(n) числового аргумента, которая в своей записи содержит себя же. Такая запись позволяет вычислять значения f(n) на основе значений , подобно рассуждению по индукции.Чтобы… …   Википедия

  • РЕКУРСИВНЫЕ ФУНКЦИИ И ПРЕДИКАТЫ — один из важнейших для оснований математики и математич. логики классов понятий, служащих уточнениями содержат. понятий эффективно вычислимой арифметической функции и эффективно разрешимого арифметического предиката, а в конечном счете, – и… …   Философская энциклопедия

  • рекурсивные функции — (лат. recursio возвращение) такие функции, значения которых для данного аргумента вычисляются с помощью значений для предшествующих аргументов; термин, употребляемый в современных исследованиях по основаниям арифметики. Новый словарь иностранных… …   Словарь иностранных слов русского языка

  • РЕКУРСИИ ВЫСШИХ СТУПЕНЕЙ — рекурсивные определения, в к рых в качестве вспомогательных объектов наряду с числовыми функциями используются нек рые функционалы более высоких типов. Напр., для случая рекурсии второй ступени таковыми являются подстановочные функционалы вида а… …   Математическая энциклопедия

  • Примитивно рекурсивная функция — Термин рекурсивные функции в теории вычислимости используют для обозначения трёх множеств функций примитивно рекурсивные функции; общерекурсивные функции; частично рекурсивные функции. Последние совпадают с множеством вычислимых по Тьюрингу… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»