Cellular automata and communication complexity
This page illustrates the measurements done in the paper "Cellular automata and communication complexity" by C. Dürr, Ivan Rapaport and Guillaume Theyssier.
Visualize the identity card of rule
(enter Wolfram number between 0 and 255).
Summary of the classification given in the paper
Bounded class
by additivity
15
,
51
,
60
,
90
,
105
,
108
,
128
,
136
,
150
,
160
,
170
,
204
,
by limited sensitivity
0
,
1
,
2
,
3
,
4
,
5
,
8
,
10
,
12
,
19
,
24
,
29
,
34
,
36
,
38
,
42
,
46
,
72
,
76
,
78
,
108
,
138
,
200
,
by half-limited sensitivity
7
,
13
,
28
,
140
,
172
,
by any other reason
27
,
32
,
130
,
156
,
162
,
Linear class
11
,
14
,
23
,
33
,
35
,
43
,
44
,
50
,
56
,
58
,
77
,
132
,
142
,
152
,
168
,
178
,
184
,
232
,
Other class
6
,
9
,
18
,
22
,
25
,
26
,
30
,
37
,
40
,
41
,
45
,
54
,
57
,
62
,
73
,
74
,
94
,
104
,
106
,
110
,
122
,
126
,
134
,
146
,
164
,