The Arithmetical Hierarchy of Real Numbers

DOI10.1002/1521-3870(200101)47:1%3C51::AID-MALQ51%3E3.0.CO;2-WMaRDI QIDQ2707071zbMATH OpenOpenAlexFDO

Authors Xizhong Zheng, Klaus Weihrauch

Publication date 20 May 2001

Full work available at URL https://doi.org/10.1002/1521-3870(200101)47:1%3C51::aid-malq51%3E3.0.co;2-w

zbMATH Keywords

arithmetical hierarchycomputable real numberrecursively approximable real number

Mathematics Subject Classification ID

Hierarchies of computability and definability (03D55) Constructive and recursive analysis (03F60) Constructive real analysis (26E40)

Recommendations

• scientific article; zbMATH DE number 1418324
• A transfinite hierarchy of reals
• Mathematical Foundations of Computer Science 2003
• Weakly computable real numbers
• scientific article; zbMATH DE number 1834682

Cited in

(26)

• On the dynamics and recursive properties of multidimensional symbolic systems
• Characterisation of limit measures of higher-dimensional cellular automata
• Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy
• Computability of topological entropy: from general systems to transformations on Cantor sets and the interval
• Analog computation beyond the Turing limit
• Some remarks on real numbers induced by first-order spectra
• Relative randomness and real closed fields
• Singular coverings and non‐uniform notions of closed set computability
• The Arithmetical Hierarchy Over the Reals
• Real computation with least discrete advice: a complexity theory of nonuniform computability with applications to effective linear algebra
• A Galois connection between Turing jumps and limits
• Characterization of sets of limit measures of a cellular automaton iterated on a random configuration
• A transfinite hierarchy of reals
• Computational benefit of smoothness: parameterized bit-complexity of numerical operators on analytic functions and Gevrey's hierarchy
• Singular coverings and non-uniform notions of closed set computability
• Revising type-2 computation and degrees of discontinuity
• scientific article; zbMATH DE number 1418324 (Why is no real title available?)
• Representing Ordinal Numbers with Arithmetically Interesting Sets of Real Numbers
• Beatty sequences and the arithmetical hierarchy
• Mathematical Foundations of Computer Science 2003
• On the hierarchies of Δ₂⁰-real numbers
• Beta-shifts, their languages, and computability
• Growth-type invariants for \(\mathbb Z^{d}\) subshifts of finite type and arithmetical classes of real numbers
• On effective convergence in Fekete's lemma and related combinatorial problems in information theory
• The arithmetic hierarchy of real functions
• Computability of extender sets in multidimensional subshifts

This page was built for publication: The Arithmetical Hierarchy of Real Numbers

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