RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1994, том 33, номер 5, страницы 550–563 (Mi al2281)

Эта публикация цитируется в 8 статьях

Последний вопрос о рекурсивно-перечислимых $m$-степенях

А. Нис

Universität Heidelberg, Germany

Аннотация: В работе показывается, что теория рекурсивно-перечислимых $m$-степеней имеет вычислительную сложность такую же, как и арифметика первого порядка. Фактически, в данной структуре степеней возможно без параметров определить стандартную модель арифметики.

УДК: 519.4

Поступило: 20.06.1993


 Англоязычная версия: DOI: 10.1007/BF00739571

Реферативные базы данных:


© МИАН, 2024