 | | Re: recursion (was RE: Would-be hacker queries.)
|
|
(...) Actually, he goes on to show that in some cases you can eliminate call stack recursion using simple transforms as well. (...) For example, JVM does this by keeping a frame stack of methods that have been executed. The interpreter main loop (...) (26 years ago, 11-May-99, to lugnet.robotics)
|
| |
| | Re: recursion (was RE: Would-be hacker queries.)
|
|
John A. Tamplin skrev i meddelandet ... (...) Are you sure? I have faint memories from University of a function called 'The Ackermann Function' which was 'recursive in all directions', and couldn't be expressed iteratively. Of course, my memory is (...) (26 years ago, 12-May-99, to lugnet.robotics)
|
| |
| | Re: recursion (was RE: Would-be hacker queries.)
|
|
(...) I am not familiar with that function, but I believe I recall a proof in a graduate CS theory class that any recursive algorithm could be transformed into an iterative one. Do you have a reference for this function? For practical purposes, (...) (26 years ago, 12-May-99, to lugnet.robotics)
|
| |
| | Re: recursion (was RE: Would-be hacker queries.)
|
|
(...) I seem to remember the point of the Ackermann function is that the amount of computation required to evaluate it explodes very rapidly with small changes in parameter values, and it is recursive and rather simple. I also seem to remember "so (...) (26 years ago, 13-May-99, to lugnet.robotics)
|
| |
| | Re: recursion (was RE: Would-be hacker queries.)
|
|
(...) And, BTW, isn't this intuitively obvious, since CPUs are, in fact, iterative? Cheers, Ben. -- (URL) grandfather once told me that there are two kinds of people: those who work and those who take the credit. He told me to try to be in the first (...) (26 years ago, 13-May-99, to lugnet.robotics)
|
| |
| | Re: recursion (was RE: Would-be hacker queries.)
|
|
(...) How so? -- Richard Clemens Associate Professor Computer Science Department West Virginia Wesleyan College Buckhannon, West Virginia 26201 clemens@wvwc.edu 304.473.8421 ----- Original Message ----- From: Ben Laurie <ben@algroup.co.uk> To: John (...) (26 years ago, 13-May-99, to lugnet.robotics)
|
| |
| | Re: recursion (was RE: Would-be hacker queries.)
|
|
(...) What do you mean? The algorithm a CPU uses (at least, any I'm familiar with) to execute code is an iterative algorithm (i.e. fetch instructions, decode, execute, go round again). Cheers, Ben. -- (URL) grandfather once told me that there are (...) (26 years ago, 13-May-99, to lugnet.robotics)
|
| |
| | Re: recursion (was RE: Would-be hacker queries.)
|
|
Is that a function of the CPU or the OS? -- Richard Clemens Associate Professor Computer Science Department West Virginia Wesleyan College Buckhannon, West Virginia 26201 clemens@wvwc.edu 304.473.8421 ----- Original Message ----- From: Ben Laurie (...) (26 years ago, 13-May-99, to lugnet.robotics)
|
| |
| | Re: recursion (was RE: Would-be hacker queries.)
|
|
(...) Is this a windup? The CPU, of course! (...) ^^^...^^^ of what? (...) Cheers, Ben. -- (URL) grandfather once told me that there are two kinds of people: those who work and those who take the credit. He told me to try to be in the first group; (...) (26 years ago, 13-May-99, to lugnet.robotics)
|
| |
| | Re: recursion (was RE: Would-be hacker queries.)
|
|
Ackermann's Function ---...--- Function ack(n, m: integer): integer; Begin If m = 0 Then ack = n + 1 Else If n = 0 Then ack = ack(m-1, 1) Else ack = ack(m-1, ack(m, n-1)) End; Funny what sticks in your mind! As far as I know, the only significance (...) (26 years ago, 13-May-99, to lugnet.robotics)
|
| |
| | Re: recursion (was RE: Would-be hacker queries.)
|
|
If the CPU then the hardware (datapath) or the microcode? -- Richard Clemens Associate Professor Computer Science Department West Virginia Wesleyan College Buckhannon, West Virginia 26201 clemens@wvwc.edu 304.473.8421 ----- Original Message ----- (...) (26 years ago, 13-May-99, to lugnet.robotics)
|
| |
| | Re: recursion (was RE: Would-be hacker queries.)
|
|
In article <373AA2D3.2A4E812B@a...up.co.uk>, Ben Laurie <ben@algroup.co.uk> writes (...) Is this the same Mr Ackerman who invented Ackerman steering? (26 years ago, 13-May-99, to lugnet.robotics)
|
