3 ms·
Yeah, so technically a Turing machine has infinite memory.. so no real-world computer is fully Turing complete.
by jhallenworld 3y ago
Yeah, so technically a Turing machine has infinite memory.. so no real-world computer is fully Turing complete.
- vidarh 3y agoA Turing machine has infinite tape. Which can be implemented in terms of RAM but can just as well be implemented in terms of sequentially addressable IO, and pretty much every real-world computer has that, so it's a meaningless technicality as while there are practical limits on our ability to feed it more input, those are not conceptual limits of the machine.