Open AccessAuthor(s) -
Dimiter Skordev
Publication year - 2008
Publication title -
electronic notes in theoretical computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.242
H-Index - 60
ISSN - 1571-0661
DOI - 10.1016/j.entcs.2008.03.006
Subject(s) - mathematics , convergence (economics) , exponential function , rate of convergence , discrete mathematics , algorithm , computer science , mathematical analysis , operating system , economics , economic growth , key (lock)
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
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom