詰まった!!
僕の窮屈な頭蓋骨の中身。
スポンサーサイト
上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。
ライフゲーム再び
ライフゲームをまた調べてしまった。

集合の濃度の話を調べていて、対角線論法にいきついて、
対角線論法によって、停止性問題を解決できる、という話になって、
チューリングマシンからライフゲームにいきついた次第。

なんか結構進歩しているね。

グライダーガンよりも簡潔なのが示されていたり、いろいろ。

ライフゲームはこの宇宙に結構似ているという点で興味深い。

ライフゲームに、ある時間に無作為にブロックが生まれる、みたいなものをつけたら、そのまま宇宙になってもおかしくないね。
スポンサーサイト
コメント
この記事へのコメント
コメントを投稿する
URL:
Comment:
Pass:
秘密: 管理者にだけ表示を許可する
 
トラックバック
この記事のトラックバックURL
この記事へのトラックバック
copyright © 2005 詰まった!! all rights reserved.
Powered by FC2ブログ.
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。