3 ms·

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