Title :
Fredkin gate circuits via recombination enzymes
Author :
Wood, David Harlan ; Chen, Junghuei
Author_Institution :
Dept. of Comput. & Inf. Sci., Delaware Univ., Newark, DE, USA
Abstract :
Using DNA, Fredkin gates are constructed whose outputs are used as inputs for other Fredkin gates. Each gate is designed to operate at a particular time step, although many different gates can operate simultaneously. Thus, arbitrary circuits of Fredkin gates can be constructed, including computers. An example application is given: a depth-two decision tree circuit that directs control and data from one gate to the next.
Keywords :
biocomputing; decision circuits; decision trees; parallel programming; quantum gates; DNA; Fredkin gate circuits; arbitrary circuits; depth-two decision tree circuit; recombination enzymes; Application software; Assembly; Biochemistry; Chemicals; Circuits; Concurrent computing; DNA computing; Decision trees; Laboratories; Parallel processing;
Conference_Titel :
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN :
0-7803-8515-2
DOI :
10.1109/CEC.2004.1331127