大きな数たち

Google の名前が 10^100 を意味する「googol（グーゴル）」という言葉に由来することはよく知られています。もう少し関心のある人なら、スキューズ数(https://en.wikipedia.org/wiki/Skewes%27s_number)やグラハム数(https://en.wikipedia.org/wiki/Graham%27s_number)を知っているかもしれません。それよりもさらに大きな数を定義できるでしょうか。少しだけ種明かしをすると、大きな数は急速に増加する関数と密接な関係にあり、そのような関数を理解するには計算理論とアルゴリズム理論が不可欠です。Robert Munafo がまとめた大きな数の世界に触れてみましょう。