Biomolecular computing

Masayuki Yamamura; Tom Head; Masami Hagiya

doi:10.1007/bf03037356

Biosensors for Biomolecular Computing: a Review and Future Perspectives

BioNanoScience ◽

10.1007/s12668-020-00764-8 ◽

2020 ◽

Vol 10 (3) ◽

pp. 554-563

Author(s):

Simone Aiassa ◽

Rossana Terracciano ◽

Sandro Carrara ◽

Danilo Demarchi

Keyword(s):

Biomolecular Computing ◽

Future Perspectives

Download Full-text

Biomolecular Computing by Encoding of Regulated Phosphorylation-Dephosphorylation and Logic of Kinase-Phosphatase in Cells

DNA Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-540-24628-2_21 ◽

2004 ◽

pp. 213-218 ◽

Cited By ~ 1

Author(s):

Jian-Qin Liu ◽

Katsunori Shimohara

Keyword(s):

Biomolecular Computing ◽

In Cells

Download Full-text

DNA Computing

International Journal of Nanotechnology and Molecular Computation ◽

10.4018/978-1-61692-797-4.ch005 ◽

2010 ◽

Vol 2 (4) ◽

pp. 12-37

Author(s):

Tao Song ◽

Xun Wang ◽

Shudong Wang ◽

Yun Jiang

Keyword(s):

Dna Computing ◽

Medical Science ◽

Theoretical Framework ◽

Biomolecular Computing ◽

Dna Encoding ◽

Research Directions ◽

Hamilton Path ◽

Complete Problems ◽

Intractable Problems ◽

Computing Models

DNA computing is widely accepted as a new computing framework all over the world. In this chapter, the background of DNA computing is firstly introduced by solving a Hamilton Path problem. Then three research directions are proposed according to the current development of it, including the theoretical framework, practical DNA computing models and DNA encoding. In each part of the three research directions, many recent results are involved. In the theoretical framework, DNA computing is proved to be computationally universal by four formal DNA computing models. In practical DNA computing models, DNA computing is shown to solve NP-complete problems and work well in other fields, such as medical science. In DNA encoding, some DNA codes and encoding methods are introduced to avoid the false positive phenomenon. And they have a final purpose in common: constructing a universal Biomolecular computing model, which is also called as biomolecular computer, to solve intractable problems for electrical computers. Finally, some further research directions are shown in each part for the design of biomolecular computer.

Download Full-text