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

[Jan Hudec]

On Tue, Jul 20, 2004 at 23:28:57 -0400, Phil Frost wrote:
> 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.

As I read Tom, I don't think he is going to guarantee the finiteness by
simply cutting the program after some time, but rather by not providing
the minimalization primitive. Though it's hard to not provide it --
recursive functions do minimalization.

-------------------------------------------------------------------------------
                                                 Jan 'Bulb' Hudec 
<address@hidden>

signature.asc
Description: Digital signature