Subject:
|
Re: recursion (was RE: Would-be hacker queries.)
|
Newsgroups:
|
lugnet.robotics
|
Date:
|
Wed, 12 May 1999 19:52:54 GMT
|
Original-From:
|
John A. Tamplin <jat@liveonthenet=nomorespam=.com>
|
Viewed:
|
1062 times
|
| |
|
|
On Wed, 12 May 1999, Anders Isaksson wrote:
> 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.
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, since we don't have infinite memory every computer
we build is just a finite state machine, so we can always write an iterative
program that simulates that finite state machine executing any arbitrary
program. However, that isn't what either of us was referring to.
John A. Tamplin Traveller Information Services
jat@LiveOnTheNet.COM 2104 West Ferry Way
256/705-7007 - FAX 256/705-7100 Huntsville, AL 35801
--
Did you check the web site first?: http://www.crynwr.com/lego-robotics
|
|
Message has 2 Replies:
 | | 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 (...) (25 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 (...) (25 years ago, 13-May-99, to lugnet.robotics)
|
Message is in Reply To:
| | 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 (...) (25 years ago, 12-May-99, to lugnet.robotics)
|
21 Messages in This Thread:
  
 
- Entire Thread on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
This Message and its Replies on One Page:
- Nested:
All | Brief | Compact | Dots
Linear:
All | Brief | Compact
|
|
|
|
