David Bourget (Western Ontario)
David Chalmers (ANU, NYU)
Rafael De Clercq
Jack Alan Reynolds
Learn more about PhilPapers
Acta Biotheoretica 56 (4) (2008)
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)|
Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
|Through your library|
References found in this work BETA
No references found.
Citations of this work BETA
No citations found.
Similar books and articles
Lukáš Sekanina (2007). Evolved Computing Devices and the Implementation Problem. Minds and Machines 17 (3):311-329.
Kevin Korb & Alan Dorin (2011). Evolution Unbound: Releasing the Arrow of Complexity. Biology and Philosophy 26 (3):317-338.
Robert Pennock, Learning Evolution and the Nature of Science Using Evolutionary Computing and Artificial Life.
Michael Lamport Commons (2008). Selectionism and Stage Change: The Dynamics of Evolution, I. World Futures 64 (5 - 7):348 – 360.
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.
Bruce Edmonds (1995). What is Complexity? - The Philosophy of Complexity Per Se with Application to Some Examples in Evolution. In [Book Chapter] (in Press).
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.
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. 221--231.
Added to index2009-01-28
Total downloads2 ( #350,158 of 1,101,544 )
Recent downloads (6 months)1 ( #291,791 of 1,101,544 )
How can I increase my downloads?