Report this document The Complexity of Sampling Histories Scott Aaronson, UC Berkeley aaronson August 5, 2003.