Scott Aaronson. Guest Column: NP-complete problems and physical reality. SIGACT News, 36(1):30-52, 2005. [doi]
@article{Aaronson05-0,
title = {Guest Column: NP-complete problems and physical reality},
author = {Scott Aaronson},
year = {2005},
doi = {10.1145/1052796.1052804},
url = {http://doi.acm.org/10.1145/1052796.1052804},
tags = {completeness},
researchr = {https://researchr.org/publication/Aaronson05-0},
cites = {0},
citedby = {0},
journal = {SIGACT News},
volume = {36},
number = {1},
pages = {30-52},
}