The removal of the "exponential time penalty" is accomplished through a variety of ways. One of them is to
----- Original Message ----- From: greg heil <[EMAIL PROTECTED]> Date: Friday, September 8, 2006 1:48 pm Subject: Re: [Jbeta] u M. (Memo) > 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 > ---------------------------------------------------------------------- For information about J forums see http://www.jsoftware.com/forums.htm
