Remix.run Logo
itishappy an hour ago

That sounds more iterative than recursive.

Recursion requires feeding the output back into the input, so creating version 4 requires results from version 3. You cannot recur in parallel.

Iteration does not. You can iterate in parallel.

HarHarVeryFunny 38 minutes ago | parent [-]

You can search in parallel, but a depth N search can only become a depth N+1 search after the depth N is done (i.e. sequentially).

In any case the name RSI has stuck - the idea doesn't change or make any more sense by giving it a different name.

itishappy 35 minutes ago | parent [-]

Because "depth" is recursive.

You can search twice without waiting for the results of your first search: iteration.

You can't if the thing you need to search for is the results of your first search: recursion.

HarHarVeryFunny 24 minutes ago | parent [-]

Here's the concept.

Version 1 -> Version 2 -> Version 3 -> ...

You can call it krispy kreme donuts if you want to.