main is usually a function: x86 is Turing-complete with no registers

The fiendish complexity of the x86 instruction set means that even bizarrely restricted subsets are capable of arbitrary computation. As others have shown, we can compute using alphanumeric machine code or English sentences, using only the mov instruction, or using the MMU as it handles a never-endiā€¦

Click to view the original at

Hasnain says:

This is just ... I'm not sure what to say, really. Showing x86 is turing-complete with no registers by compiling brainfuck down to assembly code that uses no registers.

Posted on 2014-04-24T17:04:25+0000