BibTeX
CSL-JSON
MLA
Harvard
Real Analytic Machines and Degrees
release_ypl47oo4r5ga5nanrkpx64wiia
by
Tobias Gärtner, Martin Ziegler (TU
Darmstadt)
Released
as a article
.
2011
Abstract
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).
In text/plain
format
Archived Files and Locations
application/pdf 298.1 kB
file_ygbkzzedffdctezjz7eo3gsqvq
|
archive.org (archive) arxiv.org (repository) core.ac.uk (web) web.archive.org (webarchive) |
Read Archived PDF
Preserved and Accessible
arXiv
1006.0398v3
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
access all versions, variants, and formats of this works (eg, pre-prints)
Cite This
Lookup Links