Slide 1Oracles Are Subtle But Not Malicious Scott Aaronson University of Waterloo Slide 2 Standard Whine In the 60 years since Shannons counting argument, we havent proven…