Re:X86 mov is turing complete: mov-only compiler
by pokle on Saturday June 20, 2015 @07:37PM
(#9751442)
HN discussion of the paper that this is based on: https://news.ycombinator.com/item?id=6309631
[ Parent
| on HN ]
Re:X86 mov is turing complete: mov-only compiler
by jordigh on Saturday June 20, 2015 @08:09PM
(#9751519)
That paper is so funny:
Finding Turing-completeness in unlikely places has long been a
pastime of bored computer scientists.
And Removing all but the mov instruction from future iterations of the
x86 architecture would have many advantages: the instruction
format would be greatly simplified, the expensive decode unit
would become much cheaper, and silicon currently used for complex
functional units could be repurposed as even more cache. As long
as someone else implements the compiler.
Well, I guess someone has implemented it now!