The Arithmetical Hierarchy of Real Numbers
From MaRDI portal
Publication:2707071
DOI<51::AID-MALQ51>3.0.CO;2-W 10.1002/1521-3870(200101)47:1<51::AID-MALQ51>3.0.CO;2-WzbMath0968.03075OpenAlexW1981198727MaRDI QIDQ2707071
Weihrauch, Klaus, Zheng, Xizhong
Publication date: 20 May 2001
Full work available at URL: https://doi.org/10.1002/1521-3870(200101)47:1<51::aid-malq51>3.0.co;2-w
Constructive and recursive analysis (03F60) Constructive real analysis (26E40) Hierarchies of computability and definability (03D55)
Related Items
Some remarks on real numbers induced by first-order spectra ⋮ Computability of topological entropy: from general systems to transformations on Cantor sets and the interval ⋮ Characterisation of limit measures of higher-dimensional cellular automata ⋮ Real computation with least discrete advice: a complexity theory of nonuniform computability with applications to effective linear algebra ⋮ Beta-shifts, their languages, and computability ⋮ Growth-type invariants for \(\mathbb Z^{d}\) subshifts of finite type and arithmetical classes of real numbers ⋮ Singular coverings and non‐uniform notions of closed set computability ⋮ Computational benefit of smoothness: parameterized bit-complexity of numerical operators on analytic functions and Gevrey's hierarchy ⋮ Characterization of sets of limit measures of a cellular automaton iterated on a random configuration ⋮ Singular Coverings and Non-Uniform Notions of Closed Set Computability ⋮ Revising Type-2 Computation and Degrees of Discontinuity ⋮ Analog computation beyond the Turing limit ⋮ Relative randomness and real closed fields ⋮ Unnamed Item ⋮ On the dynamics and recursive properties of multidimensional symbolic systems ⋮ Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy