Slide 1The Complexity of Sampling Histories Scott Aaronson, UC Berkeley http://www.cs.berkeley.edu/~aaronson August 5, 2003 Slide 2 Words You Should Stop Me If I Use polysize…