3 ms·
When people say "Turing-complete" it's usually assumed that we are talking about computational models which could emulate Turing machines given infinite memory.
by klodolph 9y ago
When people say "Turing-complete" it's usually assumed that we are talking about computational models which could emulate Turing machines given infinite memory. But we don't have infinite memory.
Adding time limits radically changes things.