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 :
بازگشت