News for hackers. Stuff that matters.
Re:X86 mov is turing complete: mov-only compiler by gizmo686 on Sunday June 21, 2015 @12:43AM (#9752213)
Well, Turing machines do not have random access memory (which changes the big-theta complexity of algorithms), and that operations such as multiplications would be complicated and multi-cycle, whereas conventional CPUs can easily parralize them.

If you were comparing the performs of mov-only programs, a specialized cpu would likely be faster. Otherwise, there is a good reason we do not actually use Turing machines.

There are no comments on this comment yet.