| Title | Black Holes, Quantum Mechanics, and the Limits of Polynomial-time Computability |
| Publication Type | Journal Article |
| Year of Publication | 2016 |
| Authors | Jordan, SP |
| Journal | XRDS |
| Volume | 23 |
| Pages | 30–33 |
| Date Published | 2016/09/20 |
| ISSN | 1528-4972 |
| Abstract | 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. |
| URL | http://doi.acm.org/10.1145/2983539 |
| DOI | 10.1145/2983539 |
