Книга: Марченков С.С. «Элементарные рекурсивные функции»
|
Серия: "-" Книга написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и кибернетики МГУ. В книге собраны основные классы "элементарных" рекурсивных функций, изучаемые в теории алгоритмов. Приведены различные определения этих классов, установлены соотношения включения между ними. Получены разнообразные канонические представления элементарных функций, указаны эффективные операции, сохраняющие элементарность функций, получены оценки сложности вычисления элементарных функций. Книга адресована студентам и аспирантам математических факультетов, изучающим теорию алгоритмов. Издательство: "Московский центр непрерывного математического образования (МЦНМО)" (2003)
ISBN: 5-94057-098-4 Купить за 89 руб в My-shop |
Другие книги автора:
| Книга | Описание | Год | Цена | Тип книги |
|---|---|---|---|---|
| Рекурсивные функции | Брошюра знакомит читателя с алгоритмически вычислимыми функциями натурального аргумента — рекурсивными… — Физматлит, Популярные лекции по математике Подробнее... | бумажная книга | ||
| Конечные автоматы | Брошюра знакомит читателя с простейшими вычислительными устройствами - конечными автоматами. Изучаются… — Физматлит, Популярные лекции по математике Подробнее... | бумажная книга | ||
| Элементарные арифметические функции | В настоящем издании рассматриваются четыре элементарные арифметические функции: x + y, x/y = max (x – y, 0), [x/y] (целая… — URSS, - Подробнее... | бумажная книга | ||
| Классы элементарных рекурсивных функций | В книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных… — Физматлит, - Подробнее... | бумажная книга | ||
| Представление функций суперпозициями | Основная цель данной книги - продемонстрировать, как решаются проблемы представимости функций… — URSS, - Подробнее... | бумажная книга | ||
| Представление функций суперпозициями | Основная цель данной книги - продемонстрировать, как решаются проблемы представимости функций… — URSS, Подробнее... | бумажная книга | ||
| Элементарные арифметические функции | В настоящем издании рассматриваются четыре элементарные арифметические функции: x + y, x/y = max (x y, 0), x/y (целая… — URSS, Подробнее... | бумажная книга |
См. также в других словарях:
АЛГОРИТМ — [от algorithm!; algorismus, первоначально лат. транслитерация имени ср. азиат. учёного 9 в. Хорезми (Мухаммед бен Муса аль Хорезми)], программа, определяющая способ поведения (вычисления); система правил (предписаний) для эффективного… … Философская энциклопедия
Алгоритм — У этого термина существуют и другие значения, см. Алгоритм (значения). Для улучшения этой статьи желательно?: Переработать оформление в соответствии с правил … Википедия
РЕКУРСИВНАЯ ТЕОРИЯ МНОЖЕСТВ — раздел тео рии рекурсивных функций, в к ром рассматриваются и классифицируются подмножества натуральных чисел с алгоритмич. точки зрения, а также исследуются структуры, возникающие в результате такой классификации. Для каждого множества А, к рое… … Математическая энциклопедия
НОРМАЛЬНАЯ ФОРМА — 1) Н. ф. матрицы A матрица Nзаранее определенного специального вида, получаемая из Ас помощью преобразований определенного типа. В зависимости от рассматриваемого типа преобразований, от области K, к к рой принадлежат коэффициенты А , от вида Аи … Математическая энциклопедия
Алгоритмов теория — раздел математики, изучающий общие свойства Алгоритмов. Содержательные явления, приведшие к образованию понятия «алгоритм», прослеживаются в математике в течение всего времени её существования. Однако само это понятие сформировалось лишь… … Большая советская энциклопедия
Логарифм — График двоичного логарифма Логарифм числа … Википедия
