Subject:
|
Re: recursion (was RE: Would-be hacker queries.)
|
Newsgroups:
|
lugnet.robotics
|
Date:
|
Thu, 13 May 1999 10:01:57 GMT
|
Original-From:
|
Ben Laurie <ben@algroupIHATESPAM.co.uk>
|
Viewed:
|
1031 times
|
| |
|
|
John A. Tamplin wrote:
> 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?
And, BTW, isn't this intuitively obvious, since CPUs are, in fact,
iterative?
Cheers,
Ben.
--
http://www.apache-ssl.org/ben.html
"My 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; there was less competition there."
- Indira Gandhi
--
Did you check the web site first?: http://www.crynwr.com/lego-robotics
|
|
Message has 1 Reply:
 | | 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 (...) (25 years ago, 13-May-99, to lugnet.robotics)
|
Message is in Reply To:
| | 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, (...) (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
|
|
|
|
