事实上，我的期望是询问t吨如下图所示，即使对于规则30的细胞自动机，进化的步骤也将是NP完成的。
就像图灵机器的页面一样761和763在一定密度的情况下，问题很容易解决。但似乎随着人数的增加t吨，没有一个普通的图灵机器或细胞自动机能够保证在一系列步骤中解决问题，而这些步骤的增长仅仅像t吨.
然而，即使如此，原则上自然界中仍可能存在其他能够做到这一点的系统。例如，人们可以想象，如果能够使用指数级的小组件，这将是可能的。但几乎所有的证据
我怀疑一个简单问题的例子是NP-complete。问题是确定是否可以填充规则30初始条件中的右侧单元格，以便在后形成的中心列底部产生一定高度的垂直黑色条纹t吨进化的步骤。顶部的图片显示，在案例（a）中，可以生成高达3的条纹，案例（b）中可以生成高至2的条纹，而案例（c）中只能生成高达1的条纹。底部的图片用黑色表示2t+1（电话+1）连续的左手序列t+1（电话+1）细胞不可能得到高度分别为1和2的条纹。这些模式的明显随机性反映了问题可能存在的困难。该问题与第页讨论的规则30密码分析问题有关603.
