通用性

通用性是指透過以不同的方式程式設計，使用相同的底層構造來執行不同任務的屬性。通用系統實際上能夠模擬任何其他系統。數字計算機是通用的，但證明理想化的計算系統是通用的可能極其困難和技術性強。儘管如此，在許多系統中都發現了例子，任何可以被翻譯成已知為通用的系統的系統本身也一定是通用的。特定的通用圖靈機、通用元胞自動機（在一維和二維中）和通用迴圈標籤系統是已知的，儘管最小的通用例子僅在基本元胞自動機的情況下已知（Wolfram 2002，Cook 2004）。