Next: Multiplexor Fitness Distribution N=6
Up: Reversible Programs are Normal
Previous: 6 Multiplexor Fitness Distribution
Convergence of
6 multiplexor
fitness distribution
as number of CCNOT gates is increased from 20
towards the large circuit limit.
One additional memory (garbage) line
ensures all output patterns can be implemented
and in the large circuit limit are equally likely.
I.e. the density of solutions is .
Bill LANGDON
2003-05-26