On 9/8/06, Roger Hui <[EMAIL PROTECTED]> wrote:
The point of fib is not that it is better than f7a, but that M. removes the 
exponential time penalty associated with a straightforward recursive algorithm.

It can also reduce the recursion stack overhead. Using a memoized K
verb i was able to push two levels deeper than others had with
Ackermanns function a few years ago.

~greg
----------------------------------------------------------------------
For information about J forums see http://www.jsoftware.com/forums.htm

Reply via email to