کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422155 685035 2008 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
E2-computability of e, π and Other Famous Constants
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
E2-computability of e, π and Other Famous Constants
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 202, 21 March 2008, Pages 37-47