Hacker News new | ask | show | jobs
by algolicious 4973 days 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.
1 comments

I 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).