New answers tagged


What is the absolute minimum set of instructions required to build a Turing complete processor? Jörg W Mittag said, "one," but how about zero? Why do you assume that a "processor" has to have "instructions"? A Turing machine is a Turing-complete processor, and it does not operate on "instructions" as such. It has rules, but the rules are not ...


movfuscator compiles C code using only mov x86 instructions, showing in a very concrete way that a single instruction suffices. The Turing completeness seems to have been proven in a paper: See also:

Top 50 recent answers are included