Problem of the composition of constructive transrecursive operators (Q1385916)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Problem of the composition of constructive transrecursive operators |
scientific article; zbMATH DE number 1148108
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Problem of the composition of constructive transrecursive operators |
scientific article; zbMATH DE number 1148108 |
Statements
Problem of the composition of constructive transrecursive operators (English)
0 references
15 July 1998
0 references
\textit{M. S. Burgin} and \textit{Yu. M. Borodyanskij} [Dokl. Akad. Nauk, Ross. Akad. Nauk 336, No. 6, 727-729 (1994; Zbl 0830.03017)] formulated the following problem: is the class of constructive transrecursive operators closed relative to the composition in an arbitrary topology? We present the solution of the given problem.
0 references
Turing machines
0 references
oracles
0 references
0.90285325
0 references
0.87836885
0 references
0.8657312
0 references
0.86127204
0 references
0.86042017
0 references
0.8581195
0 references
