Complexity of Inductive Inference