Hacker News new | ask | show | jobs
by rhplus 1025 days ago
Time and memory.
1 comments

Yeah, so technically a Turing machine has infinite memory.. so no real-world computer is fully Turing complete.
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.