A reversible evolvable Boolean network architecture and methodology to overcome the heat generation problem. In molecular scale brain building

Abstract

Today's irreversible computing style, in which bits of are routinely wiped out (e.g. a NAND gate has 2 input bits, and only 1 output bit), cannot continue. If Moore's Law remains valid until 2020, as many commentators think, then heat generated in molecular scale circuits that Moore's. Law will provide, would be so intense that they will explode (Hall 1992). To avoid such heat generation problems, it has been known since early 1970s (Bennet 1973) that secret to heatless computation is to compute reversibly, i.e. not to destroy bits, by sending in input bit-string through a computer built from reversible logic gates (e.g. Fredkin gates [Fredkin et al. 1982]), to record output answer and then send output bit-string backwards through computer to obtain original input bit-string. This reversible style of computing takes twice as long, but does not destroy bits, hence does not generate heal. (Landauer's principle states that the heat generated from irreversible computing is derived from destruction of bits of information [Landauer 1961]). This paper proposes a reversible evolvable Boolean network architecture and methodology which, it is hoped, will stimulate evolvable hardware and evolvable neural network research communities to devote more effort towards solving this problem, which can only accentuate as Moore's Law continues to bile.