巨大数研究 Wiki
Advertisement

巨大数ベイクオフ大会 (Bignum Bakeoff) とは、2001年に David Moews 氏が開催したプログラミングコンテストである。 このコンテストの対象は、コンピューターが無限の資源(メモリと計算時間)を持つと仮定し、512文字以内(空白は含まない)で最大の数を返すCプログラムを書くことである。エントリーは急増加関数で評価づけられる。

注目に値すべき2つのエントリーとして、1つはグッドスタイン数列を応用した marxen.c (Heiner Marxen 作) 、もう1つは calculus of constructions 上の対角化を使用した ローダー数 (Ralph Loader 作) がある。

リンク[]

Advertisement