コラッツの問題 - Wikipedia

コラッツマップ下の軌道を有向グラフにしたもの。コラッツ予想は、すべてのパスが1に至るということと同値である。 コラッツの問題（コラッツのもんだい、Collatz problem）は、数論の未解決問題のひとつである。問題の結論の予想を指してコラッツ予想と言う。伝統的にローター・コラッツの名を冠されて呼ばれる[1]が、固有名詞に依拠しない表現としては3n+1問題とも言われ、また初期にこの問題に取り組んだ研究者や場所の名を冠して、角谷の問題、米田の予想、ウラムの予想、シラキュース問題などとも呼ばれる。 数学者ポール・エルデシュは「数学はまだこの種の問題に対する用意ができていない」と述べた。また、ジェフリー・ラガリアスは2010年に、コラッツの予想は「非常に難しい問題であり、現代の数学では完全に手が届かない」と述べた[2]。 2019年9月、テレンス・タオはコラッツの問題がほとんどすべての正の整数

[deep_one]

複素数だとほとんどが無限大になる？

[tofu-kun]

コラッツなるほど

[peketamin]

単純なアルゴリズムなのに終了が読めない

[sevenslightning]

ほも

[aya_momo]

なぜ今コラッツ？

[dgen]

現在判明している最大の素数（２千万桁だっけ？）でやってほしい。

[kamei_rio]

やってみなくちゃ分からない、分からなかったらやっみよう！（ミラクルコラッツ）

[nabinno]

][math]

[androidzaurus]

角谷の予想

[rokujyouhitoma]

Collatz problem

[yuro0331]

おもろい。※情報探索演習とは無関係

[mind]

――決定不能問題なのか??