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

Классы элементарных рекурсивных функций

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

Формат: Мягкая бумажная, 136 стр.

ISBN: 9785922117142

Купить за 375 руб в

Другие книги схожей тематики:

АвторКнигаОписаниеГодЦенаТип книги
Марченков Сергей СерафимовичКлассы элементарных рекурсивных функцийВ книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения… — @Физматлит, @ @ @ @ Подробнее...2017
501бумажная книга
Марченков С.С.Классы элементарных рекурсивных функцийВ книге представлены основные классы "элементарных" рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения… — @Физматлит, @ @- @ @ Подробнее...2017
398бумажная книга
Марченков Сергей СерафимовичКлассы элементарных рекурсивных функцийВ книге представлены основные классы`элементарных` рекурсивных функций, изучаемых в теории рекурсивных функций. Приведены различные определения исследуемых классов, установлены соотношения включения… — @Физматлит, @ @ @ @ Подробнее...2016
371бумажная книга
С. С. МарченковПредставление функций суперпозициямиОсновная цель данной книги - продемонстрировать, как решаются проблемы представимости функций суперпозициями для классов функций различной природы. В качестве объектов исследования выбраны классы… — @КомКнига, @(формат: 60x90/16, 192 стр.) @ @ @ Подробнее...2010
656бумажная книга
Марченков С.С.Представление функций суперпозициямиОсновная цель данной книги - продемонстрировать, как решаются проблемы представимости функций суперпозициями для классов функций различной природы. В качестве объектов исследования выбраны классы… — @URSS, @ @- @ @ Подробнее...2017
507бумажная книга
Марченков С.С.Представление функций суперпозициямиОсновная цель данной книги - продемонстрировать, как решаются проблемы представимости функций суперпозициями для классов функций различной природы. В качестве объектов исследования выбраны классы… — @URSS, @ @ @ @ Подробнее...2017
656бумажная книга
Марченков С.С.Элементарные рекурсивные функцииКнига написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и кибернетики МГУ. В книге собраны основные классы "элементарных" рекурсивных функций, изучаемые в… — @Московский центр непрерывного математического образования (МЦНМО), @ @- @ @ Подробнее...2003
89бумажная книга
С. С. МарченковЭлементарные рекурсивные функцииКнига написана на основе курсов лекций, которые автор читал на факультете Вычислительной математики и кибернетики МГУ. В книге собраны основные классы элементарных рекурсивных функций, изучаемые в… — @МЦНМО, @(формат: 60x88/16, 112 стр.) @ @ @ Подробнее...2003
115бумажная книга

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

  • МНОГОЗНАЧНАЯ ЛОГИКА — раздел математической логики, изучающий математич. модели логики высказываний. Эти модели отражают две основные черты последней множественность значений истинности высказываний и возможность построения новых более сложных высказываний из заданных …   Математическая энциклопедия

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

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

  • ВЫЧИСЛИМАЯ ФУНКЦИЯ — функция, вычисление значений к рой может быть проведено с помощью заранее заданной эффективной процедуры, или алгоритма. Характерная черта вычислительных процессов вычисление искомых величин задач происходит последовательно из данных исходных… …   Математическая энциклопедия

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

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

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


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

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