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

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

Производитель: "МЦНМО"

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

Издательство: "МЦНМО" (2003)

Формат: 60x88/16, 112 стр.

ISBN: 5-94057-098-4

Купить за 115 грн (только Украина) в

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

КнигаОписаниеГодЦенаТип книги
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, 64 стр.) Популярные лекции по математике Подробнее...2007263бумажная книга
Функциональные уравнения дискретной математикиВ книге исследуются функциональные уравнения для классов булевых функций, функций многозначной логики… — ФИЗМАТЛИТ, (формат: 60x90/16, 60 стр.) Подробнее...2013244бумажная книга
Элементарные арифметические функцииВ настоящем издании рассматриваются четыре элементарные арифметические функции: x + y, x/y = max (x - y, 0), x/y (целая… — Либроком, (формат: 60x90/16, 48 стр.) Подробнее...2010213бумажная книга
Представление функций суперпозициямиОсновная цель данной книги - продемонстрировать, как решаются проблемы представимости функций… — КомКнига, (формат: 60x90/16, 192 стр.) Подробнее...2010656бумажная книга

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

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

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

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

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

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

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


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

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