Title of article
Real Analytic Machines and Degrees
Author/Authors
Tobias Gartner، نويسنده , , Martin Ziegler، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2010
Pages
15
From page
77
To page
91
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)
Journal title
Electronic Proceedings in Theoretical Computer Science
Serial Year
2010
Journal title
Electronic Proceedings in Theoretical Computer Science
Record number
679859
Link To Document