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

Элементарные рекурсивные функции

Серия: "-"

Книга написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и кибернетики МГУ. В книге собраны основные классы "элементарных" рекурсивных функций, изучаемые в теории алгоритмов. Приведены различные определения этих классов, установлены соотношения включения между ними. Получены разнообразные канонические представления элементарных функций, указаны эффективные операции, сохраняющие элементарность функций, получены оценки сложности вычисления элементарных функций. Книга адресована студентам и аспирантам математических факультетов, изучающим теорию алгоритмов.

Издательство: "Московский центр непрерывного математического образования (МЦНМО)" (2003)

ISBN: 5-94057-098-4

Купить за 89 руб в My-shop

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

КнигаОписаниеГодЦенаТип книги
Рекурсивные функцииБрошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента — рекурсивными… — Физматлит, Популярные лекции по математике Подробнее...2007341бумажная книга
Конечные автоматыБрошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются… — Физматлит, Популярные лекции по математике Подробнее...2008303бумажная книга
Элементарные арифметические функцииВ настоящем издании рассматриваются четыре элементарные арифметические функции: x + y, x/y = max (x – y, 0), [x/y] (целая… — URSS, - Подробнее...2017165бумажная книга
Классы элементарных рекурсивных функцийВ книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных… — Физматлит, - Подробнее...2017398бумажная книга
Представление функций суперпозициямиОсновная цель данной книги - продемонстрировать, как решаются проблемы представимости функций… — URSS, - Подробнее...2017507бумажная книга
Представление функций суперпозициямиОсновная цель данной книги - продемонстрировать, как решаются проблемы представимости функций… — URSS, Подробнее...2017656бумажная книга
Элементарные арифметические функцииВ настоящем издании рассматриваются четыре элементарные арифметические функции: x + y, x/y = max (x y, 0), x/y (целая… — URSS, Подробнее...2017213бумажная книга

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

  • АЛГОРИТМ —         [от algorithm!; algorismus, первоначально лат. транслитерация имени ср. азиат. учёного 9 в. Хорезми (Мухаммед бен Муса аль Хорезми)], программа, определяющая способ поведения (вычисления); система правил (предписаний) для эффективного… …   Философская энциклопедия

  • Алгоритм — У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно?: Переработать оформление в соответствии с правил …   Википедия

  • РЕКУРСИВНАЯ ТЕОРИЯ МНОЖЕСТВ — раздел тео рии рекурсивных функций, в к ром рассматриваются и классифицируются подмножества натуральных чисел с алгоритмич. точки зрения, а также исследуются структуры, возникающие в результате такой классификации. Для каждого множества А, к рое… …   Математическая энциклопедия

  • НОРМАЛЬНАЯ ФОРМА — 1) Н. ф. матрицы A матрица Nзаранее определенного специального вида, получаемая из Ас помощью преобразований определенного типа. В зависимости от рассматриваемого типа преобразований, от области K, к к рой принадлежат коэффициенты А , от вида Аи …   Математическая энциклопедия

  • Алгоритмов теория —         раздел математики, изучающий общие свойства Алгоритмов. Содержательные явления, приведшие к образованию понятия «алгоритм», прослеживаются в математике в течение всего времени её существования. Однако само это понятие сформировалось лишь… …   Большая советская энциклопедия

  • Логарифм — График двоичного логарифма Логарифм числа …   Википедия


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

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