DNA algorithm for an unbounded fan-in Boolean circuit.
Citations
13 citations
Cites background from "DNA algorithm for an unbounded fan-..."
...Ahrabian and Nowzari-Dalini (2004) and Ahrabian et al. (2005) proposed a different construction of NAND gate and the same authors presented a DNA algorithm for solving an unbounded fan-in Boolean circuit in O(1)-time complexity....
[...]
10 citations
Cites background from "DNA algorithm for an unbounded fan-..."
...codes [Boneh et al. (1996); Leier et al. (2000)], chess problem [Faulhammer et al. (2000)], simulation of Boolean circuits [ Ahrabian et al. (2005) ; Ahrabian and Nowzari (2004); Ogihara and Ray (1999)], arithmetic and logic operation [Barua and Misra (2002); Frisco (2000); Gupta et al. (1999)], simulating Turing machine and automata [Beaver (1995); Benenson et al. (2003); Gao et al. (1999); Rothemund (1996)], and molecular expert system ......
[...]
8 citations
Cites background from "DNA algorithm for an unbounded fan-..."
...Since then, all simulation models of Boolean Circuits has been constructed by OR and AND gates([12,11,5])....
[...]
7 citations
Cites background or methods from "DNA algorithm for an unbounded fan-..."
...Gate strand that has been obtained from executing the above algorithm will be fixed on the surface at the 3’end[7]....
[...]
...Arabian et al proposed a different construction of NAND gate and the same authors presented a DNA algorithm for solving an unbounded fan-in Boolean circuit in O(1)-time complexity[6, 7]....
[...]
4 citations
Cites methods from "DNA algorithm for an unbounded fan-..."
...Recently, reference [11] presented DNA algorithm for solving an unbounded fan-in Boolean circuit in ) 1 ( Ο time complexity....
[...]
...Since the publication of Adleman’s original paper [1], various models of computation was developed using bio-molecular methods, including Turing machine [2,3], splicing systems [4], surface-based computing model [5] and Boolean circuits [6,7,8,9,10,11,12,13]....
[...]
References
52,797 citations
33,034 citations
4,266 citations
1,038 citations
901 citations