Relative randomness and real closed fields

DOI10.2178/JSL/1107298522MaRDI QIDQ3370767zbMATH OpenOpenAlexFDO

Authors Alexander Raichev

Publication date 8 February 2006

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2178/jsl/1107298522

zbMATH Keywords

\(rK\)-reducibilityChaitin's OmegaKolmogorov complexityreal closed fields

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30) Applications of computability and recursion theory (03D80) Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• Computing and Combinatorics
• Weakly computable real numbers
• Processes and structures on approximation spaces
• Comparing two versions of the reals
• Random semicomputable reals revisited
• EXPANDING THE REALS BY CONTINUOUS FUNCTIONS ADDS NO COMPUTATIONAL POWER
• Finitely bounded effective computability
• There is no SW-complete c.e. real
• \(\Pi_1^0\) classes and minimal degrees
• scientific article; zbMATH DE number 1183247

Cites work

• scientific article; zbMATH DE number 42077 (Why is no real title available?)
• scientific article; zbMATH DE number 1010621 (Why is no real title available?)
• Randomness and reducibility
• Relatively recursive reals and real functions
• The Arithmetical Hierarchy of Real Numbers
• Weakly computable real numbers

Cited in

(11)

• Random reals as measures of natural open sets
• Differences of halting probabilities
• On the Reals Which Cannot Be Random
• A Note on the Differences of Computably Enumerable Reals
• On Work of Barmpalias and Lewis-Pye: A Derivation on the D.C.E. Reals
• Comparing two versions of the reals
• RELATIVIZING CHAITIN'S HALTING PROBABILITY
• scientific article; zbMATH DE number 3943806 (Why is no real title available?)
• SOME QUESTIONS OF UNIFORMITY IN ALGORITHMIC RANDOMNESS
• Computability of Real Numbers
• Relative randomness and cardinality

This page was built for publication: Relative randomness and real closed fields

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