Submission date: 11 March 2009

Abstract:

We introduce a new notion of computable function on the reals and prove some basic properties. We give two applications, first a short proof of Yoshinaga's theorem that periods are elementary (they are actually low). We then show that the exponential of a low real number is again low.

Mathematics Subject Classification: 03D20

Keywords and phrases:

Full text arXiv: pdf, ps.