Re: OFF TOPIC mov is Turing complete

2016-10-11 Thread Michael Torrie
On 10/11/2016 09:19 PM, Steven D'Aprano wrote: > Completely off-topic, but too awesome not to share: > > The x86 assembly language "mov" instruction is Turing complete: > > https://www.cl.cam.ac.uk/~sd601/papers/mov.pdf And apparently someone has taken this and made a small C compiler that compi

OFF TOPIC mov is Turing complete

2016-10-11 Thread Steven D'Aprano
Completely off-topic, but too awesome not to share: The x86 assembly language "mov" instruction is Turing complete: https://www.cl.cam.ac.uk/~sd601/papers/mov.pdf Abstract It is well-known that the x86 instruction set is baroque, overcom- plicated, and redundantly redundant. We show jus