RUS  ENG
Full version
JOURNALS // Sibirskii Matematicheskii Zhurnal // Archive

Sibirsk. Mat. Zh., 2002 Volume 43, Number 1, Pages 33–40 (Mi smj1284)

This article is cited in 2 papers

Second order arithmetic and pulsating hierarchies

E. V. Gailit

Novosibirsk State University

Abstract: We implement the machine-oracle modeling of second order arithmetic by means of the iterated Kleene computability. The sought oracle is constructed by using a pulsating transfinite process which is a modification of a similar process used by N. V. Belyakin for solving a particular instance of this problem.

UDC: 517.11:518.5

Received: 17.04.2001


 English version:
Siberian Mathematical Journal, 2002, 43:1, 22–27

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024