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 metadata

Cited literature [51 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
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


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



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⟩



Record views


Files downloads