Timing the Blind Watchmaker: Comments on an Evolution Model of Richard Dawkins
Author: Eric Bach
In his book The Blind Watchmaker, Richard Dawkins [1986al argues for the feasibility of evolution using a simple stochastic process. We analyze the running time of this process, and show that it takes O(n1ogn) steps to evolve a string of length n. This is in contrast to processes without selection, which typically need exponential time.
You must have a Full Membership to download this resource.
If you're already a member, login here.