



@article {1950,
	title = {Black Holes, Quantum Mechanics, and the Limits of Polynomial-time Computability},
	journal = {XRDS},
	volume = {23},
	year = {2016},
	month = {2016/09/20},
	pages = {30{\textendash}33},
	abstract = {<p><span style="font-family: Verdana, Arial, Helvetica, sans-serif; font-size: 12.8px;">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.</span></p>},
	issn = {1528-4972},
	doi = {10.1145/2983539},
	url = {http://doi.acm.org/10.1145/2983539},
	author = {Stephen P. Jordan}
}
