10 ms·
The Turing machine has a memory, it can absolutely cope with symbols meaning something different depending on what appears before them. The trouble is that it c
by taejo 2y ago
The Turing machine has a memory, it can absolutely cope with symbols meaning something different depending on what appears before them. The trouble is that it can't distinguish between infinitely many distinct symbols on the paper tape. Turing here shows that a human can't do that either, so that is not a way in which humans have more computational power than a Turing machine.
- thriftwy 2y agoNot being to able to distinguish infinitely many symbols on a single tape does not mean there is a bound on the number of meanings that may be assigned to symbols.