アカウント名:
パスワード:
実際に作られると胸熱だな。広大な空間でのライフゲームを計算できる今の時代なら実現可能なのか。
もちろんチューリング完全性はチューリング機械を実際に作ることで示された。https://www.ics.uci.edu/~welling/teaching/271fall09/Turing-Machine-Life.pdf [uci.edu]
ライフゲームの世界 [nicovideo.jp]という解説動画がオススメ
ライフゲームとデフラグは見ててもしょうがないけど見ずにはいられない双璧だが、もしやデフラグもいい感じでセクタ埋めたり空けたりしたら計算ができたりして。
セクタの内容に応じて書き換える位置やデータが変わるアルゴリズムなら行けるかもね。って、それチューリングマシンそのものじゃないか
構築したコンピュータの上でライフゲームを実装して欲しいな。
上でも紹介されていますが、https://www.nicovideo.jp/watch/sm19509968 [nicovideo.jp]こちらでライフゲームでライフゲームを再現してました。
任意の計算をさせるには初期状態を変えなきゃならないんだろうけど途中で止めても、その後の結果は決まってしまうはず。
グレッグ・イーガンの順列都市みたいに、この方式の計算機上で意識をシミュレートできたとしたらどうなるんだろう。
ライフゲームでライフゲームを作った例 [youtube.com]とかも好き。
より多くのコメントがこの議論にあるかもしれませんが、JavaScriptが有効ではない環境を使用している場合、クラシックなコメントシステム(D1)に設定を変更する必要があります。
一つのことを行い、またそれをうまくやるプログラムを書け -- Malcolm Douglas McIlroy
ライフゲームがチューリング完全であるとは知識で知っていたが (スコア:1)
実際に作られると胸熱だな。
広大な空間でのライフゲームを計算できる今の時代なら実現可能なのか。
Re:ライフゲームがチューリング完全であるとは知識で知っていたが (スコア:2, 参考になる)
もちろんチューリング完全性はチューリング機械を実際に作ることで示された。
https://www.ics.uci.edu/~welling/teaching/271fall09/Turing-Machine-Life.pdf [uci.edu]
Re:ライフゲームがチューリング完全であるとは知識で知っていたが (スコア:2, 参考になる)
ライフゲームの世界 [nicovideo.jp]という解説動画がオススメ
Re: (スコア:0)
ライフゲームとデフラグは見ててもしょうがないけど見ずにはいられない双璧だが、
もしやデフラグもいい感じでセクタ埋めたり空けたりしたら計算ができたりして。
Re:ライフゲームがチューリング完全であるとは知識で知っていたが (スコア:1)
セクタの内容に応じて書き換える位置やデータが変わるアルゴリズムなら行けるかもね。
って、それチューリングマシンそのものじゃないか
Re: (スコア:0)
構築したコンピュータの上でライフゲームを実装して欲しいな。
Re:ライフゲームがチューリング完全であるとは知識で知っていたが (スコア:2)
上でも紹介されていますが、
https://www.nicovideo.jp/watch/sm19509968 [nicovideo.jp]
こちらでライフゲームでライフゲームを再現してました。
Re: (スコア:0)
任意の計算をさせるには初期状態を変えなきゃならないんだろうけど
途中で止めても、その後の結果は決まってしまうはず。
グレッグ・イーガンの順列都市みたいに、この方式の計算機上で意識をシミュレートできたとしたらどうなるんだろう。
Re: (スコア:0)
ライフゲームでライフゲームを作った例 [youtube.com]とかも好き。