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