9 An Algorithm for Linear, Affine and Spectral Classification of Boolean Functions
209
0
500
1000
1500
2000
2500
3000
3500
1
52
103
154
205
256
307
358
409
460
511
562
613
664
715
766
817
868
919
970
1021
1072
1123
1174
1225
1276
1327
1378
1429
1480
1531
1582
1633
1684
1735
1786
1837
1888
1939
1990
2041
2092
2143
2194
2245
2296
2347
2398
2449
2500
2551
2602
2653
2704
0
5000
10000
15000
20000
25000
1
9
17
25
33
41
49
57
65
73
81
89
97
105
113
121
129
137
145
153
161
169
177
185
193
201
209
217
225
233
241
249
257
265
273
281
289
297
305
313
321
329
337
345
353
361
369
377
0
10000
20000
30000
40000
50000
60000
70000
80000
90000
100000
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48
(a)
(b)
(c)
Fig. 9.2 Class size distribution n = 5. (a) Linear class size distribution. (b) Affine class size
distribution. (c) Spectral class size distribution