Research Article

Investigating Transformational Complexity: Counting Functions a Region Induces on Another in Elementary Cellular Automata

Table 2

Comparison of classes described above (Classes A to D, in rows) with the Wolfram classes (WC 1 to 4, in columns).

WC 1WC 2WC 3WC 4

Class A0, 8, 321, 2, 3, 4, 5, 10, 12, 15, 19, 29, 34, 37, 42, 50, 51, 62, 76, 108, 132, 138, 170, 200, 2043041, 54, 106, 110
Class B136, 1687, 9, 11, 13, 14, 23, 24, 25, 28, 33, 35, 36, 38, 43, 44, 46, 58, 72, 73, 77, 78, 94, 104, 134, 140, 142, 152, 154, 156, 164, 172, 178, 184, 23218, 22, 45, 60, 122, 126, 146
Class C40, 128, 1606, 26, 27, 56, 57, 74, 130, 162
Class D90, 105, 150