Somewhat related, Leslie Valiant believes that if evolution performs a random search in genome space, it is computationally impossible for it to have led to the

Somewhat related, Leslie Valiant believes that if evolution performs a random search in genome space, it is computationally impossible for it to have led to the complexity that it's produced in only a few billion years. He's written a fascinating paper exploring what other algorithms besides random search could perform the computational task required and are also biologically plausible: https://dash.harvard.edu/bitstream/handle/1/2643031/valiant_evolvability.pdf?sequence=4 https://dash.harvard.edu/bitstream/handle/1/2643031/valiant_...