Real Analytic Machines and Degrees

@inproceedings{Grtner2011RealAM,
  title={Real Analytic Machines and Degrees},
  author={Tobias G{\"a}rtner and Martin Ziegler},
  booktitle={CCA},
  year={2011}
}
  • Tobias Gärtner, Martin Ziegler
  • Published in CCA 2011
  • Mathematics, Computer Science
  • We study and compare in two degree-theoretic ways (iterated Halting oracles analogous to Kleene's arithmetical hierarchy and the Borel hierarchy of descriptive set theory) the capabilities and limitations of three models of analytic computation: BSS machines (aka real-RAM) and strongly/weakly analytic machines as introduced by Hotz et. al. (1995). 

    Citations

    Publications citing this paper.
    SHOWING 1-3 OF 3 CITATIONS