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 Proceedings of the Twenty-First Annual ACM Symposium on Theory of Computing, 15-17 May 1989, Seattle, Washington, USA. pages 433-444, ACM, 1989.

Abstract

Abstract is missing.