results) includes some CPU utilization statistics which reflect the approximately 180
hours of CPU time expended in generating that data. The source program listings for the
programs employed in generating the results of this section are included in Appendix D.
5.2 State Space Enumeration
The results appearing in this section are of two primary types. The first is a table of
computed state space cardinality values, N', at a variety of combinations of bit-string
length, L, and population size, M. These results are products of the program GET_NPS.F
appearing in Appendix D. It implements Eq. 4.1. The results are collected in Table 5-1.
In addition to the N' column, Table 5-1 includes a similar column labeled N". It
denotes the cardinality of a space designated S" which is related to S' and whose signifi-
cance is established in Section 9. Its cardinality is given by
N" =M N. Eq. 5.1
The data recorded in column N" of Table 5-1 are computed from this equation by the
program GET_NPS.F.
Table 5-1
State Space Cardinality
M L N N' N"
1 1 2 2 3
2 4 4 5
3 8 8 9
4 16 16 17
5 32 32 33
6 64 64 65
7 128 128 129
8 256 256 257
2 1 2 3 6
2 4 10 15
3 8 36 45
4 16 136 153
5 32 528 561
6 64 2080 2145
7 128 8256 8385
8 256 32896 33153