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

Figure 3

Total number of functions for each of the 88 rules. The ordered list of rules in the plot is as follows: {0, 8, 32, 128, 4, 12, 136, 200, 2, 72, 51, 204, 34, 1, 3, 19, 76, 15, 170, 140, 160, 46, 29, 132, 36, 10, 13, 162, 5, 138, 35, 27, 40, 42, 44, 50, 7, 24, 38, 23, 77, 178, 232, 172, 108, 28, 130, 78, 33, 168, 11, 156, 57, 56, 14, 58, 152, 9, 60, 102, 184, 6, 62, 18, 25, 110, 54, 43, 142, 126, 73, 74, 104, 164, 154, 146, 134, 45, 122, 94, 37, 106, 41, 26, 30, 22, 90, 105, 150}.