3 ms·

Time and memory.

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