Beyond Knuth's notation for unimaginable numbers within computational number theory

نویسندگان

چکیده

Literature considers under the name "unimaginable numbers" any positive integer going beyond physical application. One of most known methodologies to conceive such numbers is using hyper-operations, that a sequence binary functions dened recursively starting from usual chain: addition - multiplication exponentiation. The important notations represent hyper-operations have been considered by Knuth, Goodstein, Ackermann and Conway as described in this work's introduction. Within work we will give an axiomatic setup for topic, then try nd on one hand other ways unimaginable numbers, well applications computer science, where algorithmic nature representations increased computation capabilities computers perfect eld develop further exploring some possibilities effectively operate with big numbers. In particular, axioms generalizations up-arrow notation and, considering representation via rooted trees hereditary base-n notation, determine cases effective bound related "Goodstein sequences" Knuths notation. Finally, also analyze methods compare proving specically theorem about approximation scientic hyperoperation bounds Steinhaus-Moser

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Electronic Journal of Algebra

سال: 2022

ISSN: ['1306-6048']

DOI: https://doi.org/10.24330/ieja.1058413