New answers tagged

0

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 ...


1

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: https://www.cl.cam.ac.uk/~sd601/papers/mov.pdf See also: http://stackoverflow.com/questions/3711443/minimal-instruction-set-to-solve-any-problem-with-a-computer-program



Top 50 recent answers are included