A hierarchy of Turing degrees of divergence bounded computable real numbers

DOI10.1016/J.JCO.2006.04.009MaRDI QIDQ864432zbMATH OpenOpenAlexFDO

Authors Robert Rettinger, Xizhong Zheng

Publication date 8 February 2007

Published in Journal of Complexity (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jco.2006.04.009

zbMATH Keywords

divergence bounded computable realshierachyTuring degree of reals

Mathematics Subject Classification ID

Other Turing degree structures (03D28) Applications of computability and recursion theory (03D80) Constructive and recursive analysis (03F60)

Recommendations

• New Computational Paradigms
• On the divergence bounded computable real numbers
• Bounded Computable Enumerability and Hierarchy of Computably Enumerable Reals
• Publication:4938551
• Mathematical Foundations of Computer Science 2003
• Finitely bounded effective computability
• \(\Pi_1^0\) classes and minimal degrees
• On the Turing Degrees of Weakly Computable Real Numbers
• Classification of computably approximable real numbers
• Spectrum of the field of computable real numbers

Cites work

• scientific article; zbMATH DE number 1850721 (Why is no real title available?)
• scientific article; zbMATH DE number 2204767 (Why is no real title available?)
• Cohesive sets and recursively enumerable Dedekind cuts
• Degrees of d. c. e. reals
• New Computational Paradigms
• On Computable Numbers, with an Application to the Entscheidungsproblem
• On the Turing Degrees of Weakly Computable Real Numbers
• On the divergence bounded computable real numbers
• Weak computability and representation of reals
• Weakly computable real numbers

Cited in

(6)

• New Computational Paradigms
• On the divergence bounded computable real numbers
• Divergence bounded computable real numbers
• A Hierarchy of Turing Degrees
• Computability of Real Numbers
• Finitely bounded effective computability

This page was built for publication: A hierarchy of Turing degrees of divergence bounded computable real numbers

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