通用性

通用性是指通过以不同的方式编程，使用相同的底层构造来执行不同任务的属性。通用系统实际上能够模拟任何其他系统。数字计算机是通用的，但证明理想化的计算系统是通用的可能极其困难和技术性强。尽管如此，在许多系统中都发现了例子，任何可以被翻译成已知为通用的系统的系统本身也一定是通用的。特定的通用图灵机、通用元胞自动机（在一维和二维中）和通用循环标签系统是已知的，尽管最小的通用例子仅在基本元胞自动机的情况下已知（Wolfram 2002，Cook 2004）。