コラッツ予想と暗号化：計算複雑性に関する物語

この記事では、悪名高いコラッツ予想と、暗号化におけるARXアルゴリズム（例：ChaCha）との驚くべき関連性を探ります。コラッツ予想は単純な反復関数を記述しており、それが常に1に収束するかどうかは、未だ証明されていません。この記事では、コラッツ関数をチューリングマシンと比較し、ビット単位の実装における桁上がり伝播が、予測不可能な複雑さを生み出すことを強調しています。これは、効率的な拡散を実現するために加算、回転、XORを使用するARXアルゴリズムと対照的です。この記事は、コラッツ予想の未解決の性質は、停止問題と同様に、計算の固有の複雑さから生じる可能性があると示唆しています。