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

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