Michael J. Kearns, Leslie G. Valiant
Cryptographic Limitations on Learning Boolean Formulae and Finite Automata
STOC, 1989.
@inproceedings{STOC-1989-KearnsV, author = "Michael J. Kearns and Leslie G. Valiant", booktitle = "{Proceedings of the 21st Annual ACM Symposium on Theory of Computing}", doi = "10.1145/73007.73049", isbn = "0-89791-307-8", pages = "433--444", publisher = "{ACM}", title = "{Cryptographic Limitations on Learning Boolean Formulae and Finite Automata}", year = 1989, }