Subject:
|
Re: recursion (was RE: Would-be hacker queries.)
|
Newsgroups:
|
lugnet.robotics
|
Date:
|
Thu, 13 May 1999 14:27:43 GMT
|
Original-From:
|
Rich Clemens <CLEMENS@saynotospamWVWC.EDU>
|
Viewed:
|
3582 times
|
| |
|
|
> since CPUs are, in fact, iterative?
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 A. Tamplin <jat@liveonthenet.com>
Cc: Anders Isaksson <isaksson.etuna@ebox.tninet.se>;
<lego-robotics@crynwr.com>
Sent: Thursday, May 13, 1999 6:01 AM
Subject: Re: recursion (was RE: Would-be hacker queries.)
> 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
--
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.)
|
| (...) 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 (...) (27 years ago, 13-May-99, to lugnet.robotics)
|
Message is in Reply To:
| | 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 (...) (27 years ago, 13-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
|
|
|
|
