The Heisenberg uncertainty principle and the halting problem
The Heisenberg uncertainty principle and the halting problem
Phillip A. Laplante
1991 · DOI: 10.1145/126537.126545
2 Citations
TLDR
It is suggested that the Heisenberg Uncertainty Principle can be applied directly to show that the Halting Problem is unsolvable, which would be the first direct application of the Uncertainties Principle to the solution of a problem in computer science.