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