Pure Infinitely Self-Modifying Code is Realizable and Turing-complete

Gregory Morse · International Journal of Electronics and Telecommunications · 2018

Although self-modifying code has been shyed away from due to its complexity and discouragement due to safety issues, it nevertheless provides for a very unique obfuscation method and a different perspective on the relationship between data and code. The generality of the von Neumann architecture is hardly realized by today’s processor models. A code-only model is shown where every instruction merely modifies other instructions yet achieves the ability to compute and Turing machine operation is easily possible.

Read the paper · More papers on PaperTik