3 ms·

I thought MOV alone was turing complete.

• kd0amg 13y ago
  MOV is only Turing-complete if you also add in a looping mechanism (which is to say, MOV alone is not Turing-complete). This uses unconditional jumps to "constant" addresses (as opposed to conditional branches or jumps to the address held in some register) and dynamically overwrites their target addresses, so that includes its own looping mechanism.
  • adrianN 13y ago
    Page fault handling in itself is Turing complete. No instructions needed. > https://www.usenix.org/conference/woot13/workshop-program/presentation/bangert https://www.usenix.org/conference/woot13/workshop-program/pr...
• reeses 13y ago
  Addressed (hah) in the article. It's Turing complete for naive values of Turing complete.