コラッツ予想がとけたらいいな その2
at MATH
[
2ch
|
▼Menu
]
■コピペモード
□
スレを通常表示
□
オプションモード
□このスレッドのURL
■項目テキスト
250:132人目の素数さん 18/06/13 22:08:23.72 xW9095UW.net >>249 ん、これコラッツのプッシュダウンオートマトンなの? 251:132人目の素数さん 18/06/13 22:12:54.50 6aITicNF.net なお出力の途中経過は×3+1,÷2のいずれかが完了したところだけ出してる 252:132人目の素数さん 18/06/13 22:13:28.53 6aITicNF.net あ、プッシュダウンではないね ただのオートマトン 253:132人目の素数さん 18/06/13 22:14:59.61 xW9095UW.net 有限オートマトンのこと? コラッツってそんな弱いの? 254:132人目の素数さん 18/06/13 22:25:22.86 6aITicNF.net 弱い強いはよくわからんが 「ある整数からコラッツ問題の通りに計算を続けて1に到達する」と 「ある整数に対応する初期状態から開始すると止まる」が同値になるオートマトンは作れるかな? というわけで作ってみたのだが 255:132人目の素数さん 18/06/13 23:07:39.84 xW9095UW.net うーん、プログラムが正しくオートマトンの制限を守ってるかどうか判断できない orz パッと見、チューリングマシンのようにも見える。LとかRとかあるし。
次ページ
最新レス表示
スレッドの検索
類似スレ一覧
話題のニュース
おまかせリスト
▼オプションを表示
レスジャンプ
mixiチェック!
Twitterに投稿
オプション
しおりを挟む
スレッドに書込
スレッドの一覧
暇つぶし2ch
1839日前に更新/342 KB
担当:undef