S.M., May 1995Thesis title: “The Complexity and A Priori Knowledge of Learning From Examples,”Massachusetts Institute of TechnologyDepartment of Computer Science.