DocumentCode
3400179
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
Volume
2
fYear
2004
fDate
19-23 June 2004
Firstpage
1896
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN
0-7803-8515-2
Type
conf
DOI
10.1109/CEC.2004.1331127
Filename
1331127
Link To Document