An Information-Based Classification of Elementary Cellular Automata

Table 1

Wolfram’s classification of ECA, with only the 88 rule equivalence classes shown (only the lowest number rule of a given equivalence class is listed) [28].

Wolfram’s Class I
0	8	32	40	128	136	160	168
Wolfram’s Class II
1	2	3	4	5	6	7	9	10	11
12	13	14	15	19	23	24	25	26	27
28	29	33	34	35	36	37	38	41	42
43	44	46	50	51	56	57	58	62	72
73	74	76	77	78	94	104	108	130	132
134	138	140	142	152	154	156	162	164	170
172	178	184	200	204	232
Wolfram’s Class III
18	22	30	45	60	90	105	122	126	146
150
Wolfram’s Class IV
54	106	110