DOCUMENT RESOURCES FOR EVERYONE
Documents tagged
Has There Been Progress on the P vs. NP Question? Scott Aaronson (MIT)
Documents Has There Been Progress on the P vs. NP Question? Scott Aaronson (MIT)

Slide 1Has There Been Progress on the P vs. NP Question? Scott Aaronson (MIT) Slide 2 P vs. NP: I Assume Youve Heard of It Frank Wilczek (Physics Nobel 2004) was recently…

NP-complete Problems and Physical Reality Scott Aaronson Institute for Advanced Study
Documents NP-complete Problems and Physical Reality Scott Aaronson Institute for Advanced Study

Slide 1NP-complete Problems and Physical Reality Scott Aaronson Institute for Advanced Study Slide 2 What could we do if we could solve NP-complete problems? Proof of Riemann…

Has There Been Progress on the P vs. NP Question? Scott Aaronson
Documents Has There Been Progress on the P vs. NP Question? Scott Aaronson

Slide 1Has There Been Progress on the P vs. NP Question? Scott Aaronson Slide 2 P vs. NP: I Assume Youve Heard of It Class of decision problems solvable in polynomial time…