17 Dec
2003
17 Dec
'03
11:17 p.m.
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
8229
Age (days ago)
8229
Last active (days ago)
0 comments
1 participants
participants (1)
-
wrevansļ¼ oceanus.mitre.org