Indeed, you only need one instruction to be turing complete. Subtract and branch if negative is turing complete: http://en.wikipedia.org/wiki/One_instruction_se

Indeed, you only need one instruction to be turing complete. Subtract and branch if negative is turing complete: http://en.wikipedia.org/wiki/One_instruction_set_computer http://en.wikipedia.org/wiki/One_instruction_set_computer.