|
This article is cited in 4 scientific papers (total 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.
Received: 25.04.1977
Citation:
E. A. Polyakov, M. G. Rozinas, “Relationships between different forms of relative computability of functions”, Math. USSR-Sb., 35:3 (1979), 425–436
Linking options:
https://www.mathnet.ru/eng/sm2627https://doi.org/10.1070/SM1979v035n03ABEH001545 https://www.mathnet.ru/eng/sm/v149/i1/p134
|
|