DNA-based computing of strategic assignment problems

Physical Review Letters

Volumn 106, Issue 18, 2011, Pages

  Shu, Jian Jun ^a   Wang, Qi Wen ^a   Yong, Kian Yan ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ASSIGNMENT PROBLEMS; COMPUTING TIME; DNA STRANDS; DNA-BASED COMPUTING; NONDETERMINISTIC POLYNOMIAL PROBLEMS; NOVEL TECHNIQUES; SILICON-BASED;

DNA;

EID: 79960319906     PISSN: 00319007     EISSN: 10797114     Source Type: Journal    
DOI: 10.1103/PhysRevLett.106.188702     Document Type: Article

References (9)

1. L.M. Adleman, Science 266, 1021 (1994). SCIEAS 0036-8075 10.1126/science.7973651
2. Q.H. Liu, L.M. Wang, A.G. Frutos, A.E. Condon, R.M. Corn, and L.M. Smith, Nature (London) NATUAS 0028-0836 403, 175 (2000). 10.1038/35003155 (Pubitemid 30050956)
3. R.J. Lipton, Science 268, 542 (1995). SCIEAS 0036-8075 10.1126/science.7725098
4. Q. Ouyang, P.D. Kaplan, S.M. Liu, and A. Libchaber, Science 278, 446 (1997). SCIEAS 0036-8075 10.1126/science.278.5337.446 (Pubitemid 27454425)
5. Z.X. Yin, F.Y. Zhang, and J. Xu, J. Chem. Inf. Comput. Sci. JCISD8 1549-9596 42, 222 (2002). 10.1021/ci010046r (Pubitemid 35355297)
6. F.S. Xiong, D. Spetzler, and W.D. Frasch, Integr. Biol. 10.1039/b821735c 1757-9694 1, 275 (2009).
7. S.Y. Wang, J. Math. Chem. 31, 271 (2002). JMCHEG 0259-9791 10.1023/A:1020808521487 (Pubitemid 37115204)
8. X.P. Su and L.M. Smith, Nucleic Acids Res. 32, 3115 (2004). NARHAD 1362-4962 10.1093/nar/gkh635 (Pubitemid 39023003)
9. J.-J. Shu, Interdiscipl. Sci. Rev. ISCRD8 0308-0188 36, 1 (2011).