About: ルール30

ルール30は、スティーブン・ウルフラムによって1983年に導入された、1次元セル・オートマトンのルールの1つである 。ウルフラムの分類では、ルール30はカオス状態を表すクラス3に分類される。 ルール30は、単純なルールである一方、複雑で一見無作為なパターンを生成する。そのため、スティーブン・ウルフラムは、ルール30等のセル・オートマトンは、自然界で見られる複雑な構造を生み出すルールがいかにシンプルであるかを理解するための鍵となると考えた。例えば、イモガイの貝殻にルール30が生成する模様と似た模様が現れる。ルール30は Mathematica の乱数生成にも使用されており 、暗号化で用いるストリーム暗号としても提案されている。 ルール30（2進法で00011110）はそのルールを記述する最小のであるため、そう名付けられている（後述）。ルール30の内部状態を左右逆にしたもの（鏡像）がルール86（01010110）、状態のビットを反転したものがルール135（10000111）、内部状態を左右逆にし、状態のビットも反転させたものがルール149（10010101）であるが、本質的にはルール30と同じである。