|Title||Black Holes, Quantum Mechanics, and the Limits of Polynomial-time Computability|
|Publication Type||Journal Article|
|Year of Publication||2016|
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.