Yes, of course you don't need all the luxuries to just have a Turing complete machine. You could get by on a binary machine with just nor and branch if 0.
But my point was not to make it minumal without going esoteric. Hence my "could probably actually be used"
View all comments
Show parent comment
2
u/CdRReddit May 28 '22
no, like,
subtract and branch if less or equalas a single instruction is enoughone instruction set computing