Access the full text.
Sign up today, get DeepDyve free for 14 days.
Loading next page...
/lp/springer-journals/dna-computing-computation-complexity-and-problem-of-biological-QTQoZuykc7
References (31)
-
J. Coyne, H. Orr (1989)
PATTERNS OF SPECIATION IN DROSOPHILAEvolution, 43
-
A. Kolmogorov (1998)
On Tables of Random Numbers (Reprinted from "Sankhya: The Indian Journal of Statistics", Series A, Vol. 25 Part 4, 1963)Theor. Comput. Sci., 207
-
G. Paun, G. Rozenberg, A. Salomaa (1998)
DNA Computing: New Computing Paradigms -
J. Coyne, H. Orr (1998)
The evolutionary genetics of speciation.Philosophical transactions of the Royal Society of London. Series B, Biological sciences, 353 1366
-
D. Wolpert, W. Macready (1997)
No free lunch theorems for optimizationIEEE Trans. Evol. Comput., 1
-
AN Kolmogorov (1963)
On tables of random numbersSankhya A, 25
-
T. Honma, K. Goto (2001)
Complexes of MADS-box proteins are sufficient to convert leaves into floral organsNature, 409
-
GJ Chaitin (1977)
Algorithmic information theoryIBM J Res Develop, 21
-
N. Kolchanov, E. Nedosekina, E. Ananko, V. Likhoshvai, N. Podkolodny, A. Ratushny, I. Stepanenko, O. Podkolodnaya, E. Ignatieva, Y. Matushkin (2002)
GeneNet database: description and modeling of gene networksIn silico biology, 2 2
-
Melkikh Av (2005)
Could life evolve by random mutationsBiofizika, 50
-
J. Koza (1993)
Genetic programming - on the programming of computers by means of natural selection -
A. Kolmogorov, Alʹbert Shiri︠a︡ev, A. Sosinskiĭ (2010)
Information theory and the theory of algorithms -
G. Theißen, H. Saedler (2001)
Plant biology: Floral quartetsNature, 409
-
C. Jiggins, N. Davies (1998)
Genetic evidence for a sibling species of Heliconius charithonia (Lepidoptera; Nymphalidae)Biological Journal of The Linnean Society, 64
-
Y. Ho, D. Pepyne (2002)
Simple Explanation of the No-Free-Lunch Theorem and Its ImplicationsJournal of Optimization Theory and Applications, 115
-
W. Mao (2003)
Modern Cryptography: Theory and Practice -
L. Cavalli-Sforza (1991)
Genes, peoples and languages.Scientific American, 265 5
-
M. Lambalgen (1989)
Algorithmic information theoryJournal of Symbolic Logic, 54
-
Ming Li, P. Vitányi (1991)
Kolmogorov Complexity and its Applications -
M. Eigen, P. Schuster (2009)
The Hypercycle: A principle of natural self-organization -
Y. Marinakis (2007)
From quasi-organism to protolifeEcological Complexity, 4
-
L. Adleman (1994)
Molecular computation of solutions to combinatorial problems.Science, 266 5187
-
J. Holland (1975)
Adaptation in natural and artificial systems -
A. Kolmogorov (1968)
Three approaches to the quantitative definition of informationInternational Journal of Computer Mathematics, 2
-
J. Shapiro (2002)
A 21st Century View of EvolutionJournal of Biological Physics, 28
-
A. Kolmogorov (1968)
Logical basis for information theory and probability theoryIEEE Trans. Inf. Theory, 14
-
E. Ben-Jacob (1998)
Bacterial wisdom, Gödel's theorem and creative genomic websPhysica A-statistical Mechanics and Its Applications, 248
-
Anders Irbäck, C. Troein (2002)
Enumerating Designing Sequences in the HP ModelJournal of Biological Physics, 28
-
G Theissen, H Saedler (2001)
Floral quartetsNature, 409
-
T. Cormen, C. Leiserson, R. Rivest (1990)
Introduction to Algorithms -
E. Abouheif, G. Wray (2002)
Evolution of the Gene Network Underlying Wing Polyphenism in AntsScience, 297
- Publisher
- Springer Journals
- Copyright
- Copyright © 2008 by Springer Science+Business Media B.V.
- Subject
- Philosophy; Evolutionary Biology; Philosophy of Biology
- ISSN
- 0001-5342
- eISSN
- 1572-8358
- DOI
- 10.1007/s10441-008-9055-8
- pmid
- 18787960
- Publisher site
- See Article on Publisher Site
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.
Journal
Acta Biotheoretica – Springer Journals
Published: Sep 12, 2008