gnu-arch-users
[Top][All Lists]
Advanced

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [Gnu-arch-users] new language, arch, furth, etc.


From: Phil Frost
Subject: Re: [Gnu-arch-users] new language, arch, furth, etc.
Date: Tue, 20 Jul 2004 23:28:57 -0400
User-agent: Mutt/1.5.6+20040523i

Flamewar aside, I don't think restricting execution to a finite number
of steps means much of anything. All computers today are not truly
turing complete because they have limited storage. Bounding execution to
a finite number of steps doesn't make the language any simpler either.
All it does is make deep recursion or long loops impossible, and place
an upper bound on the computational power of the program, but not the
complexity of the language.

On Tue, Jul 20, 2004 at 07:49:21PM -0700, Tom Lord wrote:
>
> ...
> 
> Shall we go back and find the number of times in the posts you are
> flaming about where I explicitly stated that xl would not be turning
> complete (that all xl programs would terminate in a finite number of
> steps)?
> 
> -t




reply via email to

[Prev in Thread] Current Thread [Next in Thread]