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,
}











