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…

Documents Shengyu Zhang The Chinese University of Hong Kong (Joint work with Rahul Jain, Iordanis Kerenidis,.....

Slide 1 Shengyu Zhang The Chinese University of Hong Kong (Joint work with Rahul Jain, Iordanis Kerenidis, Greg Kuperberg, Miklos Santha, Or Sattash) Slide 2 Role of # of…

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

Has There Been Progress on the P vs. NP Question? Scott Aaronson (MIT) P vs. NP: I Assume You’ve Heard of It Frank Wilczek (Physics Nobel 2004) was recently asked: “If…