Less Wrong is a community blog devoted to refining the art of human rationality. Please visit our About page for more information.

Nick_Hay comments on Continuous Improvement - Less Wrong

16 Post author: Eliezer_Yudkowsky 11 January 2009 02:09AM

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

Comments (24)

Sort By: Old

You are viewing a single comment's thread.

Comment author: Nick_Hay 11 January 2009 11:56:30PM 4 points [-]

Interestingly, you can have unboundedly many children with only quadratic population growth, so long as they are exponentially spaced. For example, give each newborn sentient a resource token, which can be used after the age of maturity (say, 100 years or so) to fund a child. Additionally, in the years 2^i every living sentient is given an extra resource token. One can show there is at most quadratic growth in the number of resource tokens. By adjusting the exponent in 2^i we can get growth O(n^{1+p}) for any nonnegative real p.