The Biomolecular Computation Paradigm: A Survey in Massive Biological Computation - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2018

The Biomolecular Computation Paradigm: A Survey in Massive Biological Computation

Georgios Drakopoulos
  • Function : Author
  • PersonId : 1033610
Dimitrios Tsolis
  • Function : Author
  • PersonId : 1008204
Antonia Stefani
  • Function : Author
  • PersonId : 1008201
Phivos Mylonas
  • Function : Author
  • PersonId : 992349


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.
Fichier principal
Vignette du fichier
468652_1_En_15_Chapter.pdf (266.29 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01821321 , version 1 (22-06-2018)





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⟩
53 View
36 Download



Gmail Facebook X LinkedIn More