RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1992, том 33, номер 2, страницы 22–28 (Mi smj3189)

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

Об интуиционистской элементарной арифметике

В. Я. Бочерников


Аннотация: Доказывается невыводимость формулы $\forall_y^{p(x)}v(x,y)=0\vee\neg\forall_y^{p(x)}v(x,y)=0$, где множество $A=\{n:N\mid=\forall_y^{p(n)}v(n,y)=0\}$ $\operatorname{co}$-$\mathbf{NP}$-полное в элементарной интуиционистской арифметике с естественным ограничением на индукционную формулу в аксиоме индукции.
Библиогр. 7.

УДК: 510.5+510.6

Статья поступила: 19.01.1990


 Англоязычная версия: Siberian Mathematical Journal, 1992, 33:2, 195–200

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


© МИАН, 2024