From: wrevans@oceanus.mitre.org (Ward R. Evans)
Date: Tue, 26 Jul 94 06:53:46 PDT
To: cypherpunks@toad.com
Subject: Re: GUT and P=NP
Message-ID: <9407261352.AA07140@oceanus.mitre.org>
MIME-Version: 1.0
Content-Type: text/plain


>berzerk@xmission.xmission.com writes:
> > One last word on this.  Try and represnet a continum of states by an 
> > infinite turing machene.  Go ahead, I dare you.  You can't.<=big period.
>
>Could I not let each position on the tape represent a real value in
>[0...1]?
>
Nope,
        You'd still have only a countable number of states and the
cardiality of [0..1] is not countable.  I think that a simple
diagonalization argument would show that one would need an uncountable
number of infinite turing machines to represent a continum of states.
Ward R. Evans

wrevans@mitre.org
voice: (703) 883-7631
fax:   (703) 883-1363