GUT and P=NP

Ward R. Evans wrevans at oceanus.mitre.org
Tue Jul 26 06:53:46 PDT 1994


>berzerk at 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 at mitre.org
voice: (703) 883-7631
fax:   (703) 883-1363







More information about the cypherpunks-legacy mailing list