From: Matt Mahoney (matmahoney@yahoo.com)
Date: Sun Jun 22 2008 - 20:24:51 MDT
--- On Sun, 6/22/08, Peter de Blanc <peter@spaceandgames.com> wrote:
> Mark Nuzzolilo wrote:
> > I'll take a swing at this.
> >
> > Let's start with the assumption that a machine
> cannot output a machine
> > of greater algorithmic complexity.
>
> This assumption turns out to be incorrect.
>
> Suppose you have a machine that outputs a copy of itself, except that
> somewhere in its memory it contains a model number, and each time it
> makes a copy, it increments the model number on the copy.
Nope, the machine can't read its own source code.
-- Matt Mahoney, matmahoney@yahoo.com
This archive was generated by hypermail 2.1.5 : Wed Jul 17 2013 - 04:01:03 MDT