Cryptographic Limitations on Learning Boolean Formulae and Finite Automata

Michael J. Kearns, Leslie G. Valiant

Browse the full STOC paper archive.