3 ms·
In theory, if you can perform a computation/algorithm on one turing-complete device, you can transform it to run on another. That is to say, anything your deskt
by mankyd 7y ago
In theory, if you can perform a computation/algorithm on one turing-complete device, you can transform it to run on another. That is to say, anything your desktop computer can do, Magic can do as well (albeit much much _much_ slower).
- vectorEQ 7y agosaying anything your computer can do in such a sentence is misleading. computers are far far away from turing machines these days. they can do much more. for example, good luck making a socket connection on Magic the gathering. even if you can compute everything you need with it, you will never succeed to connect...
- mankyd 7y agoThat's a statement about the practical engineering involved, yes. However, saying a computer is "Turing complete" is not misleading. It is purely a statement of its mathematical properties. If sockets were given absurd timeouts and/or you could run MtG at much higher speeds, (and it was given a medium through which it could communicate), it would have no problem making a socket connection. It is only the practicality of the matter that becomes a barrier.
- arbitrage 7y agoYou're missing the point.
- magicalhippo 7y agoTo be more accurate: anything your desktop computer can compute, Magic can compute (disregarding resource constraints).
- thatoneuser 7y agoHm so the mechanics within the game provide all the logical basis that a cpu requires?
- mankyd 7y agoSetup the correct way, yes.