Abstract

We show that e, π and other remarkable real numbers are limits of E2-computable sequences of rational numbers having a polynomial rate of convergence (as usual, E2 denotes the second Grzegorczyk class). However, only the rational numbers are limits of E2-computable sequences of rational numbers with an exponential rate of convergence.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call