TY - JOUR T1 - Black Holes, Quantum Mechanics, and the Limits of Polynomial-time Computability JF - XRDS Y1 - 2016 A1 - Stephen P. Jordan AB -

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.

VL - 23 U4 - 30–33 UR - http://doi.acm.org/10.1145/2983539 U5 - 10.1145/2983539 ER -