Collat​​z予想と文法/オートマトン

16

Collat​​zの推測を正式な文法として調査しようとする試みの参考文献があるかどうか疑問に思っていましたか？（またはこのクラスの生成現象とその「停止」特性に対処するCSコミュニティの他の試み）。

fl.formal-languages  nt.number-theory  halting-problem 
— デニズ
ソース
一種の民俗学のアプローチとして、この問題を研究するためのかなり自然な方法があります。これは、論文では見られていませんが、バイナリ（最下位ビットから最上位ビット）で反復を計算するFSMトランスデューサーを構築することによって行われます この構造がshhallitとwilsonの論文にあるかどうかは知らない。それはトランスデューサー技術に最も近い出版論文かもしれない。
— vzn
— vzn
2
この質問とその回答もご覧ください。
— J.-E.

回答:

22

ジェフリー・C・ラガリアスによるこれらの論文が役立つと思います：

  1. 3x + 1の問題：注釈付き参考文献（1963-1999年）（著者順）。
  2. 3x + 1の問題：注釈付き参考文献、II（2000-2009）。

別の良い情報源は、最近の本「The Ultimate Challenge」です。この章「一般に機能及び計算の理論」、セクション＃ 8、さらに興味深いことができます。3バツ+1＃

— オレクサンドル・ボンダレンコ
ソース
おかげで、答えを受け入れる前に、他に何が浮かぶのか見たかっただけです。
— デニス
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.