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
Type  article
Stage   accepted
Date   2011-09-01
Version   v3
Language   en ?
arXiv  1006.0398v3
Work Entity
access all versions, variants, and formats of this works (eg, pre-prints)
Catalog Record
Revision: cf384c31-73a1-4b90-b478-f96e08304d3f
API URL: JSON