タワー表記

ウィキペディア

クヌースの矢印表記

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2024/02/21 13:33 UTC 版)

クヌースの矢印表記（クヌースのやじるしひょうき、英: Knuth's up-arrow notation）とは、1976年にドナルド・クヌースが巨大数を表現するために発明した表記法である^[1][2]。これは、乗算が加算の反復であり、冪乗が乗算の反復であるのと同様の考え方に基づくもので、冪乗の反復（テトレーション）を表す演算の表記法である。例えば宇宙論で使われた最大の数は、クヌースの矢印表記で表すとおよそ${\displaystyle 10\uparrow \uparrow 5}$ カテゴリ