Related Experiment Video
Updated: Jul 1, 2026

DNA-Tethered RNA Polymerase for Programmable In vitro Transcription and Molecular Computation
Published on: December 29, 2021
DNA computing, computation complexity and problem of biological evolution rate
1Ural State Technical University, 19 Mira St., 620002, Yekaterinburg, Russia. mav@dpt.ustu.ru
Abstract:
An analogy between the evolution of organisms and some complex computational problems (cryptosystem cracking, determination of the shortest path in a graph) is considered. It is shown that in the absence of a priori information about possible species of organisms such a problem is complex (is rated in the class NP) and cannot be solved in a polynomial number of steps. This conclusion suggests the need for re-examination of evolution mechanisms. Ideas of a deterministic approach to the evolution are discussed.
Related Concept Videos
Gene Evolution - Fast or Slow?
In contrast, regions which code...
Gene Evolution - Fast or Slow?
In contrast, regions which code...
Evolutionary Relationships through Genome Comparisons
Genomics
Genome Size and the Evolution of New Genes
Genome Size and the Evolution of New Genes

