巨大数研究 Wiki
Advertisement

Y数列 Hexirp 版にバグが見つかった。現在定義されている全てのバージョン (0.0, 1.0, 1.1) に存在している。

このバグにより、山を構成する箇所の の値が、深さが大きいところでおかしくなってしまっていた。具体的な例を一つ上げると、 は 0 になることが期待されていたが 1 になってしまう。

原因は、一つ上の深さでの親が 0 を指していたら 0 にするというルールが、数式に組み込まれていなかったことにある。私が計算する際は無意識的にこのルールを適用していたため、プログラムとして記述してテストするまで気づけなかったのである。

必要だったルールを具体的に書くと「 のとき である」となる。

このルールは 0 であるときは例外的なのだから差分を取れないという意味を与えており、ノートでルールを考えていたときはこれも含んでいた。しかし、ブログに投稿する作業の途中で抜け落ちてしまったようである。

関連項目[]

外部リンク[]

Advertisement