| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 422155 | Electronic Notes in Theoretical Computer Science | 2008 | 11 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
