Cryptographic Limitations on Learning Boolean Formulae and Finite Automata (1989)

Cached

Download Links

by Michael Kearns , Leslie Valiant
Venue:PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING
Citations:305 - 15 self

Document Versions

Cryptographic Limitations on Learning Boolean Formulae and Finite Automata –Michael Kearns, Leslie Valiant — 1989 — PROCEEDINGS OF THE TWENTY-FIRST ANNUAL ACM SYMPOSIUM ON THEORY OF COMPUTING
Cryptographic limitations on learning Boolean formulae and finite automata –Michael Kearns, Leslie Valiant — 1994 — JOURNAL OF THE ACM