On the Complexity of Statistical Reasoning (extended abtract).