Guest Column: NP-complete problems and physical reality

Aaronson, Scott, ‘Physical reality’: ‘Guest Column: NP-complete problems and physical reality’, ACM SIGACT News 36.1 (2005), pp 30–52.

journal article · https://doi.org/10.1145/1052796.1052804