☆
mov is Turing-complete
http://www.cl.cam.ac.uk/~sd601/papers/mov.pdf
Authors: Stephen Dolan
Liked by: Sergey Kirgizov
Domains: Computer Science
Tags: programming languages, mov, compilation, assembler, Turing complete
Uploaded by: Sergey Kirgizov
Upload date: 2019-01-24 20:40:42

Comments:

Apparently, a single 'mov' assembler instruction is already Turing complete. Implementation of mov-only compilator is [available](https://github.com/xoreaxeaxeax/movfuscator/blob/master/README.md). > The M/o/Vfuscator (short 'o', sounds like "mobfuscator") compiles programs into "mov" instructions, and only "mov" instructions. Arithmetic, comparisons, jumps, function calls, and everything else a program needs are all performed through mov operations; there is no self-modifying code, no transport-triggered calculation, and no other form of non-mov cheating.
Reply
Sergey Kirgizov at 2019-01-24 20:47:23

Please consider to register or login to comment on the paper.