Computational learning theory: Difference between revisions

Content deleted Content added
Ysamal (talk | contribs)
Ysamal (talk | contribs)
Line 34:
* E. M. Gold. Language identification in the limit. Information and Control, 10:447--474, 1967.
===Optimal O notation learning===
* O. Goldreich, D. Ron. On universal learning algorithms. http://citeseer.njist.necpsu.comedu/69804.html
 
===Negative results===
* M. Kearns and L. G. Valiant. 1989. Cryptographic limitations on learning boolean formulae and finite automata. In Proceedings of the 21st Annual ACM Symposium on Theory of Computing, pages 433--444, New York. ACM. http://citeseer.ist.psu.edu/kearns89cryptographic.html