next up previous
Next: Multiplexor Fitness Distribution N=6 Up: Reversible Programs are Normal Previous: 6 Multiplexor Fitness Distribution

Multiplexor Fitness Distribution N=6

Proportion of circuits composed of controlled-controlled-NOT (CCNOT, Toffoli) gates of each fitness on the 6 multiplexor problem. Solutions have fitness of 64. (At least 100 million random circuits tested for each length.) Since the only wires are those carrying the inputs (i.e. no additional memory) odd fitness values cannot be generated. To simplify the graph these are excluded.



Bill LANGDON 2003-05-26