3 ms·
No “the Turing Machine” isn’t a machine you can build in your garage. It’s an abstraction. But any individual Turing machine is. Building a simple one is not v
by bjornsing 5y ago
No “the Turing Machine” isn’t a machine you can build in your garage. It’s an abstraction.
But any individual Turing machine is. Building a simple one is not very hard, and you can imagine supplying it with more and more tape as it needs it.
It’s thus the only model of computation that I can fully imagine “working”. And that to me is the beauty of Turing’s contribution.