规则 94 是 Stephen Wolfram 在 1983 年引入的基本元胞自动机规则之一 (Wolfram 1983, 2002)。它指定单元格中的下一个颜色,具体取决于其颜色及其直接邻居。其规则结果以二进制表示形式编码 。此规则如上图所示,以及它在 15 步后产生的单个黑色单元的演变 (Wolfram 2002, p. 55)。
规则 94 是双手性的,其补码为 133。
从单个黑色单元开始,连续世代 , 1, ... 由二进制解释的数字 1, 7, 27, 119, 427, 1879, 6827, 30039, ... (OEIS A118101) 给出,即 1, 111, 11011, 1110111, 110101011, ... (OEIS A118102)。第 项的公式由下式给出
(1)
|
(E. W. Weisstein,2006 年 4 月 12 日),因此对于从单个黑色单元演化的情况,规则 94 的计算是计算可约的,在这种情况下,它具有生成函数
(2)
|
规则 94 能够为某些简单的初始条件表现出嵌套和随机行为 (Wolfram 2002, p. 951)。特别是,随机行为最有可能在计算上是不可约的。