Black Holes, Quantum Mechanics, and the Limits of Polynomial-time Computability
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.
Publication Details
- Authors
- Publication Type
- Journal Article
- Year of Publication
- 2016
- Journal
- XRDS
- Volume
- 23
- Date Published
- 09/2016
- Pagination
- 30–33
- ISSN
- 1528-4972