Hatena Blog Tags

セル・オートマトン

(サイエンス)
せるおーとまとん

Cellular Automata
「ライフゲーム」に代表されるような、ドット絵が一定のルールに従って刻々と変化していくモデル。フォン・ノイマンが機械による自己増殖の可能性を研究する目的で考案したものが最初のもの。
一般的には碁盤目のような格子点がそれぞれ整数の値を持っていて、現在の自分の値と隣接する格子点での値から一定のルールによって次の時間ステップでの値が計算され、すべての格子点で一斉に更新される。
単純なルールでも複雑なパターンが出現する場合がある。特に一次元で値が0と1しかないような場合でも、ルールを選べばチューリングマシンをエミュレートできる。チューリングマシンにある問題を計算させた場合に計算が有限時間で終わるかどうかをあらかじめ予測することは出来ないので、このセル・オートマトンもどのようなパターンに落ち着くかは予測できないことになる。
Mathematica を作ったスティーブン・ウォルフラムはもともとセル・オートマトンの研究をしていた。

このタグの解説についてこの解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

ネットで話題

もっと見る

関連ブログ

修・令和5年2月23日、西成活裕著の『とんでもなく役に立つ数学』という書籍を読破した。 西成活裕著の『とんでもなく役に立つ数学』という書籍はとんでもなく面白い書籍だった。数学の理論等をふんだんに紹介しながら実社会における諸問題の解決に数学が活用できることを教えてくれる。是非、高校生には読んでいただきたい一冊である。私も高校生の時、いきなり三角関数の授業が始まった時、これがどんなに有用なものなのかは分からなかった。高校で学ぶ「微分・積分」、「ベクトル」、「図形」、「三角関数」、「二次方程式」が、大学の数

修・令和5年2月23日、西成活裕著の『とんでもなく役に立つ数学』という書籍を読破した。 西成活裕著の『とんでもなく役に立つ数学』という書籍はとんでもなく面白い書籍だった。数学の理論等をふんだんに紹介しながら実社会における諸問題の解決に数学が活用できることを教えてくれる。是非、高校生には読んでいただきたい一冊である。私も高校生の時、いきなり三角関数の授業が始まった時、これがどんなに有用なものなのかは分からなかった。高校で学ぶ「微分・積分」、「ベクトル」、「図形」、「三角関数」、「二次方程式」が、大学の数学における「代数」、「解析」、「幾何」に繋がっていること(41頁参照)。学習する上で、全体との…