RUS  ENG
Full version
JOURNALS // Matematicheskii Sbornik // Archive

Mat. Sb. (N.S.), 1978 Volume 107(149), Number 1(9), Pages 134–145 (Mi sm2627)

This article is cited in 4 papers

Relationships between different forms of relative computability of functions

E. A. Polyakov, M. G. Rozinas


Abstract: This article studies connections between several enumeration reducibility relations (including reducibility relationships defined by recursive and $\mu$-recursive operators) on the set of all partial functions of one variable. Isomorphic embeddings between the semilattices of the corresponding degrees are established. In passing, a strengthening of the fundamental operator theorem is obtained.
Figures: 3.
Bibliography: 11 titles.

UDC: 517.11

MSC: 03D30

Received: 25.04.1977


 English version:
Mathematics of the USSR-Sbornik, 1979, 35:3, 425–436

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024