Next: Multiplexor Fitness Distribution N=6
Up: Reversible Programs are Normal
Previous: 6 Multiplexor Fitness Distribution
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