PR (сложность)
-
Определение PR
- PR — это класс сложности всех примитивно-рекурсивных функций.
- Включает в себя сложение, умножение и другие базовые операции.
-
Примеры и ограничения PR
- Функция Аккермана не является примитивно-рекурсивной.
- Рекурсивно перечислимые множества могут быть перечислены с помощью PR-функций.
- PR не содержит «полных PR» задач, таких как сокращения.
-
Практическое применение PR
- Многие проблемы, не относящиеся к PR, выходят за его рамки.
-
Рекомендации по оформлению
- Приведены примеры оформления библиографических описаний и ошибок в HTML.
-
Внешние ссылки
- Статья упоминает сложность зоопарка PR.
Полный текст статьи: