Black holes, quantum mechanics, and the limits of polynomial-time computability
Stephen P. Jordan
Which computational problems can be solved in polynomial time and which cannot? Though seemingly technical, this question has wide-ranging implications and brings us to the heart of both theoretical computer science and modern physics.
Black holes, quantum mechanics, and the limits of polynomial-time computability, XRDS: crossroads (ACM's undergraduate magazine), [online], https://doi.org/10.1145/2983539
(Accessed December 8, 2023)