Showing cs.CCShow all
2 papers · 1 filter
cs.CC2026
The 2D Ray Tracing Problem using ABCD Lenses and Mirrors is Turing Complete
Rosemary U. Adejoh, Andreas Jakoby, Sneha Mohanty +1
We establish that the two-dimensional ray tracing problem with thin lenses and plane mirrors is Turing-complete, thereby resolving an open question posed by Reif et al. in 1994 as…
cs.CC2025
How Pinball Wizards Simulate a Turing Machine
Rosemary Adejoh, Andreas Jakoby, Sneha Mohanty +1
We introduce and investigate the computational complexity of a novel physical problem known as the Pinball Wizard problem. It involves an idealized pinball moving through a maze co…