Collection

DNA Computing

DNA computing is an interdisciplinary field that draws together molecular biology, chemistry, physics, computer science and mathematics. It aims the demonstration and the creation of computing devices and information processes using biological medium with various practical applications. Another facet of DNA computing is the study of biologically inspired models of computing, especially those related to DNA/RNA processing, from the point of view of computational power, complexity and programmability. This allows to acquire a better understanding of the formalization of corresponding biological process that can be benefic to the evaluation of its practical possibilities and limits. A larger goal is the integration of ideas borrowed from the DNA computing area in different algorithms providing original solutions for practical problems, e.g. in optimization or artificial intelligence areas. This article collection will focus on the theoretical aspects of DNA computing including (and not restricted to) new formalizations of biological and (bio)chemical processes involving DNA/RNA, study of the computational power and of the complexity of DNA computing models, algorithms using DNA computing models, self-assembly of structures using DNA computing models etc. The collection is also open for papers from the area of natural computing if their underlying model has similitudes with models from the DNA computing area.

Editors

  • Dr. Sergey Verlan

    Université Paris Est Créteil, LACL, F-94010, Creteil, France E-Mail: verlan@u-pec.fr

Articles (1 in this collection)