ar X iv :q ua nt -p h/ 05 02 07 2v 2 2 1 Fe b 20 05 NP-complete Problems and Physical Reality Scott Aaronson∗ Abstract Can NP-complete problems be solved efficiently in…
