3 ms·

Any set of six things can make a turing machine. You just need "instructions" for each of the primitives -- right, left, print, erase, scan, halt

• wh313 8y ago
  Any set of three things can make a Turing machine as well - you just need AND, OR, and NOT
  • rurban 8y ago
    CAR, CDR, CONS suffice as well