Cyan2 comments on Natural Selection's Speed Limit and Complexity Bound - Less Wrong

4 Post author: Eliezer_Yudkowsky 04 November 2007 04:54PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (105)

Sort By: Old

You are viewing a single comment's thread.

Comment author: Cyan2 05 November 2007 03:53:21AM 0 points [-]

David MacKay did a paper on this. Here's a quote from the abstract:

If variation is produced by mutation alone, then the entire population gains up to roughly 1 bit per generation. If variation is created by recombination, the population can gain O(G^0.5) bits per generation.

G is the size of the genome in bits.