A novel generalized design methodology and realization of Boolean operations using DNA

BioSystems

Volumn 97, Issue 3, 2009, Pages 146-153

  Zoraida, B S E ^a   Arock, Michael ^a   Ronald, B S M ^b   Ponalagusamy, R ^a  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b MADRAS VETERINARY COLLEGE   (India)

Author keywords

Adder; Boolean circuit; DNA computing; Logic gates; Molecular beacon; Subtractor

Indexed keywords

DNA;

ALGORITHM; COMPUTER SIMULATION; DESIGN METHOD; DNA; FUZZY MATHEMATICS; HYBRIDIZATION;

ANALYTIC METHOD; ARTICLE; DNA HYBRIDIZATION; DNA SEQUENCE; GENETIC ALGORITHM; INFORMATION SCIENCE; MOLECULAR BEACON; MOLECULAR MODEL; SIMULATION; SYSTEMS BIOLOGY; VALIDATION STUDY;

EID: 67651146335     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2009.05.010     Document Type: Article

References (22)

1. Adleman L. Molecular computation of solutions to combinatorial problems. Science 266 (1994) 1021-1029
2. Ahrabian H., Ganjtabesh M., and Nowzari-Dalini A. DNA algorithm for an unbounded fan-in Boolean circuit. Biosystems 82 (2005) 52-60
3. Ahrabian H., and Nowzari-Dalini A. DNA simulation of NAND circuits. AMO-Advanced Modeling and Optimization 6 (2004) 2
4. Amos M., Dunne, P., 1997. DNA simulation of Boolean circuits. Technical Report CTAC-97009. Department of Computer Science, University of Liverpool.
5. Amos M. Theoretical and experimental DNA computation. Natural Computing Series (2005), Springer-Verlag, Berlin, Heidelberg pp. 85-87
6. Erk K. Simulating Boolean circuits by finite splicing. Proceedings of the Congress on Evolutionary Computation, vol. 2 (1999), IEEE Press 1279-1285
7. Fang X., Liu X., Schuster S., and Tan W. Designing a novel molecular beacon for surface-immobilized DNA hybridization studies. Journal of the American chemical Society 121 12 (1999) 2921-2922
8. Ferguson J.A., Boles T.C., Adams C.P., and Walt D.R. A fiber-optic DNA biosensor microarray for the analysis of gene expression. Nature Biotechnology 14 (1996) 1681-1684
9. Jianzhong C., Zhixiang Y., Wei W., XiaoHong S., and Linqiang P. Towards reliable simulation of bounded fan-in Boolean circuits using molecular beacon. Proceedings of the World Congress on Intelligent Control and Automation. IEEE, Dalian, China (2006) 3910-3914
10. Liu Q., Wang L., Frutos A.G., Condon A.E., Corn R.M., and Smith L.M. DNA computing on surfaces. Nature 403 (2000) 175-179
11. Liu W., Shi X., Zhang S., Liu X., and Xu J. A new DNA computing model for the NAND gate based on induced hairpin formation. Biosystems 77 (2005) 92-97
12. Mulawka J.J., Wasiewicz P., and Plucienniczak A. Another logical molecular NAND gate system. Proceedings of the Seventh International Conference on microelectronics for Neural, Fuzzy and Bio-Inspired Systems. Granada, Spain (1999) 340-346
13. Ogihara M., and Ray A. DNA-based self-propagating algorithm for solving bounded-fan-in Boolean circuit. Proceedings of the Third Conference on Genetic Programming (1998), Morgan Kaufman Publisher, San Francisco 725-730
14. Ogihara M., and Ray A. Simulating Boolean circuits on a DNA computers. Algorithmica 25 (1999) 239-250
15. Pieroni O., Fissi A., Angelini N., and Lenci F. Photoresponsive polypeptides. Accounts of Chemical Research 34 (2001) 9-17
16. Rothemund P. A DNA and restriction enzyme implementation of Turing machines. DIMACS Series, Proceedings of a DIMAC Workshop, AMS 27 (1996) 75-119
17. Roweis S., Winfree E., Burgoyne R., Chelyapov N., Goodman M., Rothemund P., and Adleman L. A sticker based model for DNA computation. Journal of Computational Biology 5 4 (1998) 615-629
18. Schalley C.A., Beizai K., and Vogtle F. On the way to rotaxane-based molecular motors: studies in molecular mobility and topological chirality. Accounts of Chemical Research 34 (2001) 465-476
19. Su X., and Smith L.M. Demonstration of a universal surface DNA computer. Nucleic Acids Research 32 10 (2004) 3115-3123
20. Tyagi S., and Kramer F.R. Molecular beacon: probes that fluorescence upon hybridization. Nature Biotechnology 14 (1996) 303-308
21. Wang L., Liu Q., Frutos A., Gillmor S., Thiel A., Strother T., Condon A., Corn R., Lagally M., and Smith L. Surface-based DNA computing operations: destroy and readout. Biosystems 52 1 (1999) 189-191
22. Zoraida B.S.E., Arock M., Ronald B.S.M., and Ponalagusamy R. A novel generalized model for constructing reusable and reliable logic gates using DNA. Proceedings of the Fourth International Conference on Natural Computing, vol. 7 (2008), IEEE Press, China 353-357