2 ms·
Add a jump-if-zero instruction and that might actually be Turing complete (assuming your ADD instruction will eventually overflow).
by jey 19y ago
Add a jump-if-zero instruction and that might actually be Turing complete (assuming your ADD instruction will eventually overflow).
- procrastitron 19y agoActually, if the JUMP instruction allows an indirect address, then it is already Turing-complete. I know X86 treats indirect jumps as a separate instruction, but it's not hard to imagine an assembly language where the two use the same instruction. EDIT: Nope, we forgot there is no STORE instruction. Thus, no way whatsoever of writing output.
- jey 19y agoOops, good point about the indirect JUMP instruction. Maybe we don't need a STORE. The ADD instruction could operate directly on memory operands. Then I guess we can ditch LOAD too.