4 ms·
Scott Aaronson looks at possible ways to solve NP-Complete problems using physics and argues that it isn't really possible. Link: http://www.scottaaronson.com/p
by JacobEdelman 12y ago
Scott Aaronson looks at possible ways to solve NP-Complete problems using physics and argues that it isn't really possible. Link: http://www.scottaaronson.com/papers/npcomplete.pdf http://www.scottaaronson.com/papers/npcomplete.pdf