Hacker News new | ask | show | jobs
by jhallenworld 1025 days ago
Yeah, so technically a Turing machine has infinite memory.. so no real-world computer is fully Turing complete.
1 comments

A 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.