Re:Most of our CS students suck at CS
by jey on Tuesday January 22, 2008 @01:34PM
(#102314)
Add a jump-if-zero instruction and that might actually be Turing complete (assuming your ADD instruction will eventually overflow).
[ Parent
| on HN ]
Re:Most of our CS students suck at CS
by procrastitron on Tuesday January 22, 2008 @02:29PM
(#102357)
Actually, 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.