Problem of the composition of constructive transrecursive operators

MaRDI QIDQ1385916zbMATH OpenFDO

Authors D. Massart, V. G. Naidenko

Publication date 15 July 1998

Published in Doklady Mathematics (Search for Journal in Brave)

zbMATH Keywords

oraclesTuring machines

Mathematics Subject Classification ID

Turing machines and related notions (03D10) Theory of numerations, effectively presented structures (03D45)

Review text

\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.

Recommendations

• Operations and compositions in transrecursive operators
• scientific article; zbMATH DE number 804018
• scientific article; zbMATH DE number 1107601
• Transitive operators and a problem of Halmos
• scientific article; zbMATH DE number 3967185
• A Characterization of a Class of Composition Operators
• Strong transitivity of composition operators
• Problems on Weighted and Unweighted Composition Operators
• ON THE CONSTRUCTION OF A CLASS OF COMPUTABLE OPERATORS
• scientific article; zbMATH DE number 1799764

Cited in

(3)

• Operations and compositions in transrecursive operators
• scientific article; zbMATH DE number 3864474 (Why is no real title available?)
• scientific article; zbMATH DE number 804018 (Why is no real title available?)

This page was built for publication: Problem of the composition of constructive transrecursive operators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1385916)