Dog_of_Justice 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: Dog_of_Justice 04 November 2007 08:41:04PM 1 point [-]

I interpret Eliezer to be saying that the Kolmogorov complexity of the human genome is roughly 25MB -- the absolute smallest computer program that could output a viable human genome would be about that size. But this minimal program would use a ridiculous number of esoteric tricks to make itself that small. You'd have to multiply that number by a large factor (representing how compressible, in principle, modern applications are) to make a comparison to hard drive bits as they are actually used.