4 ms·

Unless you allow unbounded input there is technically a limit to the amount of memory an N-state Turing machine could possibly allocate (and still halt).

• Filligree 4y ago
  Although we don't know what that limit is, and I believe it's uncomputable.
• asddubs 4y ago
  yes, but for any given real machine with a memory limit, i can come up with a turing machine it can't simulate