Hacker News new | ask | show | jobs
by DoktorEgo 2806 days ago
Pretty interesting... it really makes you ponder how many things in our world can be refitted and sequenced into codes.
2 comments

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
Any set of three things can make a Turing machine as well - you just need AND, OR, and NOT
CAR, CDR, CONS suffice as well