00790nas a2200145 4500008004100000022001400041245008400055210006900139260001500208300001200223490000700235520033900242100002400581856003900605 2016 eng d a1528-497200aBlack Holes, Quantum Mechanics, and the Limits of Polynomial-time Computability0 aBlack Holes Quantum Mechanics and the Limits of Polynomialtime C c2016/09/20 a30–330 v233 aWhich 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.

1 aJordan, Stephen, P. uhttp://doi.acm.org/10.1145/2983539