3 papers
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…
cs.RO2023
Simulation of a first prototypical 3D solution for Indoor Localization based on Directed and Reflected Signals
Sneha Mohanty, Milan Müller, Christian Schindelhauer
We introduce a solution for a specific case of Indoor Localization which involves a directed signal, a reflected signal from the wall and the time difference between them. This sol…