Cryptographic Limitations on Learning Boolean Formulae and Finite Automata

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

Abstract is missing.