OFF TOPIC mov is Turing complete

Michael Torrie torriem at gmail.com
Wed Oct 12 00:17:07 EDT 2016


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
compiles to nothing but mov instructions. Amazing:
https://github.com/xoreaxeaxeax/movfuscator

Now I'm sure malware writers will take full advantage of this to make
reverse-engineering of their code difficult!



More information about the Python-list mailing list