Magazine: Features
Black holes, quantum mechanics, and the limits of polynomial-time computability
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
Full text also available in the ACM Digital Library as PDF | HTML | Digital Edition
Thank you for your interest in this article. This content is protected. You may log in with your ACM account or subscribe to access the full text.