News for hackers. Stuff that matters.
Re:Magic: The Gathering Is Turing Complete (2012) by pbhjpbhj on Thursday November 16, 2017 @12:20PM (#15714484)
>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)

Re:Magic: The Gathering Is Turing Complete (2012) by dsp1234 on Thursday November 16, 2017 @01:14PM (#15715018)
This 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.

Re:Magic: The Gathering Is Turing Complete (2012) by klank on Thursday November 16, 2017 @12:25PM (#15714537)
More 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.
Re:Magic: The Gathering Is Turing Complete (2012) by lou1306 on Thursday November 16, 2017 @12:29PM (#15714574)
Keywords "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.