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