HN
login
Two-dimensional billiards are Turing completecrm.cat

Eva Miranda (UPC, CRM) and Isaac Ramos (ETH Zürich) show that a point particle bouncing inside a planar table with fixed walls can simulate a universal Turing machine, settling a question Cristopher Moore left open in…

1 points•Anon84•7 days ago•0 comments•
#turing#complete#billiards#dimensional#two dimensional#turing complete#dimensional billiards#two dimensional billiards

0 comments

No comments yet.

Related stories