3 ms·
>it's not like electricity has some special property that makes it better for Turing machines Transmission, storage with magnetic interactions of electrical ac
by pbhjpbhj 9y ago
>it's not like electricity has some special property that makes it better for Turing machines
Transmission, storage with magnetic interactions of electrical actions, small size of components, speed of transmission -- aren't these properties that make for more practical Turing machines?
Parked cars are going to take ages to do anything useful with, no.
(IANAComputerScientist)
- klank 9y agoMore practical, yes. However, I believe the original poster's intent was that neither one is a "preferred" implementation from the perspective of the concept itself. There's no necessary tie between a Turing machine and electromagnetic fields. It's just that's what is easiest for us humans to use to implement it.
- lou1306 9y agoKeywords "practical" and "useful". No one advocates parking-lot Turing machines for actual usage, but the fact is electronics only gives you speed and size improvements, while expressiveness remains the same.
- dsp1234 9y agoThis is just a miscommunication of what "better" means in this context. No one disputes that a modern computer implementing a Turing machine is going to calculate faster than manually manipulating MTG cards. However, better here means 'more expressive'. Turing completeness is concerned with whether or not a computational system is 'universal' or not. In other words, whether that computational system can compute everything that another computational system could. If two systems can both be shown to simulate a Turing machine, then that means that those systems could compute the same exact set of things (given enough time). So with regards to expressiveness (or the things a system could theoretically compute), since a modern computer can implement a Turing machine and a MTG game can implement a Turing machine, they are both the same, and thus neither is 'better'. In other words, the addition of electricity doesn't effect what a system could theoretically compute.