Y
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
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
link
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
2805 days ago
CAR, CDR, CONS suffice as well
link
mettamage
2806 days ago
Here you go:
http://beza1e1.tuxen.de/articles/accidentally_turing_complet...
link