Search results for 'Alexey V. Melkikh' (try it on Scholar)

Did you mean: Alexei V. Selkirk
  1. Alexey V. Melkikh (2008). Dna Computing, Computation Complexity and Problem of Biological Evolution Rate. Acta Biotheoretica 56 (4).score: 290.0
    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.
    Direct download  
     
    My bibliography  
     
    Export citation