ENIAC programming Was: release dates of early microcomputer operating systems, incl. Intel ISIS

Eric Smith spacewar at gmail.com
Thu Sep 17 14:57:08 CDT 2015

On Wed, Sep 16, 2015 at 4:18 PM, Dave G4UGM <dave.g4ugm at gmail.com> wrote:
> It is notable that in order to solve all problems, a computer must permit
> self modifying code.

>From a theory of computation view, I don't believe that's true.  Any
computable function can be computed by a fixed program.

For a particular computable function, there may be a more efficient
implementation using self-modifying code.

On the other hand, computing a particular computable function may
require an arbitrariy amount of recursion, so it may take an
arbitrarily amount of writable memory.  The recusion may, of course,
be implemented as some equivalent that doesn't require the computer to
have explicit subroutine calls or stack, but the memory may still be

More information about the cctech mailing list