Skip to Main content Skip to Navigation
Conference papers

The Biomolecular Computation Paradigm: A Survey in Massive Biological Computation

Abstract : Biomolecular computation is the scientific field focusing on the theory and practice of encoding combinatorial problems in ordinary DNA strands and applying standard biology lab operations such as cleansing and complementary sequence generation to them in order to compute an exact solution. The primary advantage offered by this computational paradigm is massive parallelism as the solution space is simultaneously searched. On the other hand, factors that need to addressed under this model are the DNA volume growth and computational errors attributed to inexact DNA matching. Biomolecular computation additionally paves the way for two- and three-dimensional self assemblying biological tiles which are closely linked at a theoretical level to a Turing machine, establishing thus its computational power. Applications include medium sized instances of TSP and the evaluation of the output of bounded fan-out Boolean circuits.
Document type :
Conference papers
Complete list of metadatas

Cited literature [51 references]  Display  Hide  Download

https://hal.inria.fr/hal-01821321
Contributor : Hal Ifip <>
Submitted on : Friday, June 22, 2018 - 2:14:03 PM
Last modification on : Friday, June 22, 2018 - 2:24:08 PM
Long-term archiving on: : Monday, September 24, 2018 - 12:53:34 PM

File

468652_1_En_15_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Georgios Drakopoulos, Dimitrios Tsolis, Antonia Stefani, Phivos Mylonas. The Biomolecular Computation Paradigm: A Survey in Massive Biological Computation. 14th IFIP International Conference on Artificial Intelligence Applications and Innovations (AIAI), May 2018, Rhodes, Greece. pp.157-167, ⟨10.1007/978-3-319-92016-0_15⟩. ⟨hal-01821321⟩

Share

Metrics