3 ms·
> Such a thing doesn't really exist in the real world, of course You are Turing-complete, including your consciousness and cognition. But your comment tries to
by garganzol 3y ago
> Such a thing doesn't really exist in the real world, of course
You are Turing-complete, including your consciousness and cognition. But your comment tries to prove otherwise. This situation is called logical contradiction, suggesting that your initial assumption may very well be false.
- fluoridation 3y agoTuring-completeness requires the ability to recall an infinite number of bits, which is obviously impossible in physical reality. A Turing machine with that property removed is a pushdown automaton.
- garganzol 3y ago> Turing-completeness requires the ability to recall an infinite number of bits It does not. The number of available bits just determines the maximum complexity of the system that can be built.
- fluoridation 3y agoI mean, the tape being infinite is part of the definition of what a Turing machine is.