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

Finding 6 Multiplexor Solutions

No long solutions found.
Only solutions with zero or one spare lines found (i.e. only N=6 or N=7 and never found solutions with N=12 or N=17 ).

Measured density of solutions on CCNOT 6 multiplexor problem.

Ten billion programs tested. 67 solutions.


Bill LANGDON 2003-06-21