Cryptographic Limitations on Learning Boolean Formulae and Finite Automata

Michael J. Kearns Leslie G. Valiant

Published in: STOC (1989)

Keyphrases

finite automata
learning algorithm
decision trees
query processing
grammatical inference
boolean formulae