Michael J. Kearns, Leslie G. Valiant. Cryptographic Limitations on Learning Boolean Formulae and Finite Automata. In Stephen Jose Hanson, Werner Remmele, Ronald L. Rivest, editors, Machine Learning: From Theory to Applications - Cooperative Research at Siemens and MIT. Volume 661 of Lecture Notes in Computer Science, pages 29-49, Springer, 1993.
Abstract is missing.