MOV is Turing-complete (2013) [pdf]
drwho.virtadpt.net
MOV is Turing-complete (2013) [pdf]
1–10 of 29 posts
Re: MOV is Turing-complete (2013) [pdf]
#2A related project: the movfuscator, which converts programs into "mov instructions, and only mov instructions": https://github.com/xoreaxeaxeax/movfuscator
"The inspiration for the compiler is the paper "mov is Turing-complete", by Stephen Dolan."
Re: MOV is Turing-complete (2013) [pdf]
#3relevant:
Chris Domas' movfuscator: https://github.com/xoreaxeaxeax/movfuscator
Presentation: https://www.youtube.com/watch?v=R7EEoWg6Ekk
Re: MOV is Turing-complete (2013) [pdf]
#42015: https://news.ycombinator.com/item?id=9751312
2013: https://news.ycombinator.com/item?id=6309631
(Links are for the curious. Reposts are fine after a year or so: https://news.ycombinator.com/newsfaq.html)
Re: MOV is Turing-complete (2013) [pdf]
#5It’s actually a shame that there is no `mov rip, ...` instruction. That would make it truly Turing-complete. ARM has this instruction! (Of course, jmp [...] works just as well, but it isn’t called mov)
Re: MOV is Turing-complete (2013) [pdf]
#6I honest to goodness thought this was going to be about the video container format. In retrospect this makes much more snse.
Re: MOV is Turing-complete (2013) [pdf]
#7It’s actually a shame that there is no `mov rip, ...` instruction. That would make it truly Turing-complete. ARM has this instruction! (Of course, jmp [...] works just as well, but it isn’t called mov)
[deleted]
Re: MOV is Turing-complete (2013) [pdf]
#8Re: MOV is Turing-complete (2013) [pdf]
#9[deleted]
Re: MOV is Turing-complete (2013) [pdf]
#10It’s actually a shame that there is no `mov rip, ...` instruction. That would make it truly Turing-complete. ARM has this instruction! (Of course, jmp [...] works just as well, but it isn’t called mov)
Movfuscator [0] (which expands on the paper) managed to find a way to jump using just mov - by using a faulting mov.