Graduate studies at Western
Acta Biotheoretica 56 (4) (2008)
|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.|
|Keywords||No keywords specified (fix it)|
|Categories||categorize this paper)|
|Through your library||Configure|
Similar books and articles
Lukáš Sekanina (2007). Evolved Computing Devices and the Implementation Problem. Minds and Machines 17 (3):311-329.
Börje Ekstig (2010). Complexity and Evolution: A Study of the Growth of Complexity in Organic and Cultural Evolution. [REVIEW] Foundations of Science 15 (3):263-278.
Bruce Edmonds (1995). What is Complexity? - The Philosophy of Complexity Per Se with Application to Some Examples in Evolution. In [Book Chapter] (in Press).
András Balázs (2007). The Ontological Roots of Human Science: The Message of Evolution - the Physics of Freedom (Choice). World Futures 63 (8):568 – 583.
Michael Lamport Commons (2008). Selectionism and Stage Change: The Dynamics of Evolution, I. World Futures 64 (5 - 7):348 – 360.
Robert Pennock, Learning Evolution and the Nature of Science Using Evolutionary Computing and Artificial Life.
Kevin Korb & Alan Dorin (2011). Evolution Unbound: Releasing the Arrow of Complexity. Biology and Philosophy 26 (3):317-338.
Peter Jedlicka (2007). Physical Complexity and Cognitive Evolution. In Carlos Gershenson, Diederik Aerts & Bruce Edmonds (eds.), Worldviews, Science, and Us: Philosophy and Complexity. World Scientific.
Added to index2009-01-28
Total downloads2 ( #246,694 of 739,400 )
Recent downloads (6 months)1 ( #61,680 of 739,400 )
How can I increase my downloads?