@misc{indiciae8e80a5dec416, title = {NP-complete Problems and Physical Reality}, author = {Scott Aaronson}, year = {2005}, url = {https://arxiv.org/abs/quant-ph/0502072}, note = {Source identifier: quant-ph/0502072} }