Biomolecular Implementation of Computing Devices with Unbounded Memory

作者: Matteo Cavaliere , Nataša Jonoska , Sivan Yogev , Ron Piran , Ehud Keinan

DOI: 10.1007/11493785_4

关键词:

摘要: We propose a new way to implement (general) computing devices with unbounded memory. In particular, we show procedure automata stack memory, push-down automata, using circular DNA molecules and class IIs restriction enzyme. The proposed ideas are inspired by the results from [1]. same extended two stacks (i.e, universal devices) glued DX molecule this case each computational also contains portion. These can potentially be incorporated in an array of TX molecules.

参考文章(22)
Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa, Gheorghe Păun, Grzegorz Rozenberg, Arto Salomaa, Introduction: DNA Computing in a Nutshell DNA Computing. pp. 1- 6 ,(1998) , 10.1007/978-3-662-03563-4_1
Thomas H. LaBean, John H. Reif, Hao Yan, Liping Feng, Directed Nucleation Assembly of Barcode Patterned DNA Lattices ,(2003)
Yasubumi Sakakibara, Hiroshi Imai, A DNA-based computational model using a specific type of restriction enzymes international workshop on dna based computers. ,vol. 9, pp. 111- 119 ,(2002) , 10.1007/3-540-36440-4_28
Tom Head, Splicing Schemes and DNA Lindenmayer Systems. pp. 371- 383 ,(1992) , 10.1007/978-3-642-58117-5_23
Qinghua Liu, Liman Wang, Anthony G. Frutos, Anne E. Condon, Robert M. Corn, Lloyd M. Smith, DNA computing on surfaces. Nature. ,vol. 403, pp. 175- 179 ,(2000) , 10.1038/35003155
Gheorghe Paun, Arto Salomaa, Grzegorz Rozenberg, DNA Computing: New Computing Paradigms ,(1998)
Erik Winfree, Furong Liu, Lisa A. Wenzler, Nadrian C. Seeman, Design and self-assembly of two-dimensional DNA crystals Nature. ,vol. 394, pp. 539- 544 ,(1998) , 10.1038/28998
Shi V. Liu, Debating controversies can enhance creativity Nature. ,vol. 403, pp. 592- 592 ,(2000) , 10.1038/35001232