logoalt Hacker News

hndcyesterday at 8:48 PM1 replyview on HN

Recursion reduces each step toward a base case: each step is defined in terms of previous/simpler steps, not more advanced ones. The "recursive" in "recursive self improvement" has things precisely backward. Iteration correctly describes a process where each step is the starting point of its successive step, so it should be "iterative self improvement" but I guess that didn't sound as cool.


Replies

shwajtoday at 2:12 AM

I think you’re conflating the direction of definition with the direction of evaluation.

Compare the similarity of:

  AI(n) = improve(AI(n-1))
With:

  Fib(n) = Fib(n-1) + Fib(n-2)
The latter is a classic example of recursion. So why isn’t the former?

Edit: formatting

show 1 reply