Y
Hacker News
new
|
ask
|
show
|
jobs
by
eat_veggies
2806 days ago
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
1 comments
wh313
2806 days ago
Any set of three things can make a Turing machine as well - you just need AND, OR, and NOT
link
rurban
2806 days ago
CAR, CDR, CONS suffice as well
link