News for hackers. Stuff that matters.

A comment on X86 mov is turing complete: mov-only compiler. Parent comment

Re:X86 mov is turing complete: mov-only compiler by nickodell on Sunday June 21, 2015 @12:24AM (#9752166)
It's not just mov's. There's a non-branching jump at the end that loops back to the beginning. Termination is accomplished by reading from address 0.

It's based on this paper: http://www.cl.cam.ac.uk/~sd601/papers/mov.pdf

[ Parent | on HN ]

There are no comments on this comment yet.