Reposted by David Helekal
Before OpenAI announces the resolution of the next Millennium Prize Problem, allow me a little mathematical flex 😎. We proved that a single ball in a 2D billiard can simulate a universal Turing machine, solving a problem posed by Cris Moore.🎱🤖 Read it here @pnas.org: www.pnas.org/doi/10.1073/...
pnas.org
Two-dimensional billiards are Turing complete | PNAS
We show that two-dimensional billiard systems can simulate universal Turing machines.
Billiards serve as idealized models of particle motion with e...