ライフゲーム
https://www.youtube.com/watch?v=6js8RfUmOuQ
ライフゲーム職人とかありそう
ライフゲームで素数計算ってどういうことなの。。。
万能チューリングマシンww
ライフゲームはチューリング完全であり、チューリングマシンと同等の計算能力を持つ
計算機を構成するために必要な要素として、グライダーなどのパターンの組み合わせでAND、OR、NOTなどの論理ゲートを構築できる。
グライダーを利用することで他のオブジェクトとの相互作用を得られる。例えばブロックを近くに運んできたり遠くへ移動させたりすることができる。この移動機構はカウンタとして利用できる。
意外だったのが、使うセル数だ。実際に見て欲しい。ライフゲーム製コンピュータでWindowsが動くためには、まだまだスペック不足だ(4GBのメモリを積んだコンピュータには単純計算でもNOT XOR素子が10万個程度しか乗せられない)
not xor
英語バリバリだしまだちょっとピンとこないな
グライダーを利用することで他のオブジェクトとの相互作用を得ることができます。 例えばタイミングよくいくつかのグライダーを打ち出すことでブロックを近くに運んできたり遠くへ移動させたりすることができます。 移動機構はカウンターをシミュレートしていると考えることができます。
このカウンターのシミュレートってのがよくわからんsta.icon*2
グライダー一つで0と1を表現できる
グライダーnつで2進数n桁を表現できる
グライダーなどのパターンの組み合わせで AND,OR,NOT ゲートを構築することができます。 現在に至るまで他にも様々な性質を持つパターンが発見されていて, グライダー銃による論理ゲート以外にも,素数生成器や大規模でゆっくりとした速度でライフゲーム をエミュレートする unit cell などが発見されています。
わかりやすい!sta.icon
AとBについては、入力値に応じて
・1ならグライダーを飛ばす
・0なら飛ばさない
とします。
とした上で、
https://gyazo.com/822742ab632598c4260db4b6807476c7
みたいな制御をする