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