6 ms·
But you can't actually simulate a TM on any machine with a fixed amount of memory. And any "special purpose" computing hardware would have at least a little mem
by algolicious 14y ago
But you can't actually simulate a TM on any machine with a fixed amount of memory. And any "special purpose" computing hardware would have at least a little memory. So I don't think that distinction works. Unless it only applies to machines with expandable memory? Technically, if it were hot swappable, the memory would be unbounded. But nowadays, the SD slot on phones is often under the battery, if it exists at all.
- jimktrains2 14y agoI mean, you can't simulate the weather exactly, but that doesn't stop us from writing "good" approximate simulations. It's not hard to simulate a TM, even if we can't build a real TM (unbound memory).