URSS.ru Магазин научной книги
Обложка Марченков С.С. Классы элементарных рекурсивных функций Обложка Марченков С.С. Классы элементарных рекурсивных функций
Id: 222822
596 р.

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

2017. 136 с.
  • Твердый переплет

Аннотация

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