Бесплатная Доставка от 65,- €

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

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

Читать далее →

Бесплатная Доставка по Европе (EU)*

*Для заказов свыше 40,- евро  Подробнее

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

-28%
  • Производитель: Физматлит
  • Модель: MYSH4848115
  • ISBN 978-5-9221-1714-2
  • Наличие:
    Есть в наличии
  • 4.2 (7 оценок)
28.65€ -28%
20.63€
Нашли этот товар по более низкой цене?
Во-первых - Вы молодец!
Просим Вас сообщить нам:

Мы проверим данные, и если информация подтвердится мы снизим цену на товар

Loading
Loading

Описание

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

Характеристики

Copied!