光速 (セル・オートマトン)
(Speed of light (cellular automaton) から転送)
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2019/04/10 09:39 UTC 版)
ナビゲーションに移動 検索に移動ライフゲームおよび関連するセル・オートマトンにおける光速とは、世代ごとに通常ちょうど1セルを（水平、垂直、または斜めに）移動する移動速度である。ライフゲームの場合、ひとつのセルは1世代でムーア近傍で隣接するセルにのみ影響を与えることができる。すなわち、まっすぐ上下左右方向にセル1個か、斜め45度方向にセル1個である。物理学における光速からの類推で、情報が伝わる最高速度を光速という。つまり光速は、移動するパターンの移動速度の上限値であり、いかなるパターンも光速を超えて移動することはできない[1]。ノイマン近傍のセル・オートマトンの場合、斜め方向に影響を与えるのには2世代が必要であり、斜め45度方向の光速は1世代でセル0.5個である。
表記
物理学に倣って、光速は文字で表す。これは移動物体（広義の「宇宙船」）の平均移動速度を表すのに使われる。例えば、グライダーは1セル平行移動するのに四世代かかるので、速度はである。同様に、宇宙船は2セル平行移動するのに四世代かかるので、速度はである。
光速の移動
は移動速度の絶対的な上限である。ライフゲームでは、何もない空間を移動してゆく移動物体の場合、光速で移動することは不可能で、宇宙船の最高速度はである。何もない空間ではなく、媒介物を通り抜けることによって光速で移動可能となる場合がある。そういった媒介物としては、蜂の巣の列や、生きているセルの列と死んでいるセルの列が交互に並んだ縞模様などがある[2]。
は、移動に限らず一般に、影響を伝えうる速度の上限である。速度で影響が伝播するパターンの例としては、斜めに一列に並んだセルがある。斜めに一列に並んだセルは速度で端から消えてゆく。
ライフゲームにおける、光速の重要さとしては、次のような例がある。Bヘプトミノによるシュシュポッポ列車では、広く拡散した「煙」のうち、出始めの辺りがしばらく不安定であり、数千世代後まで安定しない。煙の中を、速度で影響が伝播して「機関車」を壊す可能性があるため、安定になるまではシュシュポッポ列車は確実に繁殖型のパターンとは言えないのである。
超光速の移動
一世代に1セルより多く移動するように見えるパターンがあるが、物理学における超光速現象と同様に、これは見かけ上の速度である。
例えば、3つのグライダーが一箇所に集まり、互いに衝突し消滅する、「スターゲート」という配置がある。軽量級宇宙船がこの3つの衝突するグライダーにぶつかると、進行方向にわずか六世代で11セルも移動するように見える[3]。この錯覚は、グライダーの消滅過程において、新しい軽量級宇宙船の生成とその直後の破壊があるために引き起こされる。軽量級宇宙船が衝突するグライダーにぶつかるとき、それは転送されるのではなく、代わりに新しく生成された軽量級宇宙船が生き残れるように作用する。伝達される唯一の情報は、出ていく軽量級宇宙船が生き残るかどうかを決めるものである。この情報は軽量級宇宙船が「転送」されるまで目的地に到達する必要はなく、したがって超光速で伝わる情報を必要としない。
参考文献
- ^ Gardner, Martin (October 1970), “Mathematical Games: The fantastic combinations of John Conway's new solitaire game "Life"”, Scientific American 223: 120–123
- ^ Nivasch, Gabriel. “Lightspeed signals in life”. 2008年11月29日閲覧。
- ^ “Star Gate - from Eric Weisstein's Treasure Trove of Life C.A.”. 2008年11月29日閲覧。
「Speed of light (cellular automaton)」の例文・使い方・用例・文例
- Microsoftがβ版をランチするのは「NetShow streaming server」で動画や音声をオンデマンドで提供する。
- 《主に米国で用いられる》 ＝ 《主に英国で用いられる》 an admiral of the fleet 海軍元帥.
- 篏入的 r 音 《英音の India office /ndiərfɪs/の /r/の音》.
- ＝《口語》 These kind of stamps are rare. この種の[こういう]切手は珍しい.
- (英国の)運輸省. the Ministry of Education(, Science and Culture) (日本の)文部省.
- は of の誤植です.
- を off と誤植する.
- あいまい母音 《about, sofa などの /ə/》.
- 副詞的小詞 《on, in, out, over, off など》.
- 迂言的属格 《語尾変化によらず前置詞によって示す属格; たとえば Caesar's の代わりの of Caesar など》.
- çon of garlic [humor]. それにはガーリック[ユーモア]がちょっぴり必要だ.
- 《主に米国で用いられる》 ＝ 《主に英国で用いられる》 the Speaker of the House of Commons 下院議長.
- 《主に米国で用いられる》 ＝ 《主に英国で用いられる》 the Committee of Ways and Means 歳入委員会.
- 初めて読んだ英文小説は“The Vicar of Wakefield”
- （違法罪―a sin of commission―に対する）怠惰罪
- 『each』、『every』、『either』、『neither』、『none』が分配的、つまり集団の中の1つのものを指すのに対し、『which of the men』の『which』は分離的である
- 『hot off the press（最新情報）』は『hot（最新の）』の拡張感覚を示している
- 『Each made a list of the books that had influenced him』における制限節は、リストに載った本を制限節で定義された特定の本だけに制限する
- 臨床的鬱病を治療するのに用いられる三環系抗鬱薬（商品名ImavateとTofranil）
- 『sunshine-roof』は『sunroof（サンルーフ）』に対する英国の用語である
- Speed of light (cellular automaton)のページへのリンク
