ML Anthology

On the Intrinsic Complexity of Learning Recursive Functions

Efim B. Kinber, Christophe Papazian, Carl H. Smith, Rolf Wiehagen
COLT 1999 pp. 257-266
doi:10.1145/307400.307465 /colt/1999/kinber1999colt-intrinsic/

Abstract

Article Free Access Share on On the intrinsic complexity of learning recursive functions Authors: Efim Kinber Computer Science Department, Sacred Heart University, Fairfield, CT Computer Science Department, Sacred Heart University, Fairfield, CTView Profile , Christophe Papazian Département de Mathématique et d'Informatique, Ecole Normale Supérieure de Lyon, F-69364 Lyon Cedex 07, France Département de Mathématique et d'Informatique, Ecole Normale Supérieure de Lyon, F-69364 Lyon Cedex 07, FranceView Profile , Carl Smith Department of Computer Science, University of Maryland, College Park, MD Department of Computer Science, University of Maryland, College Park, MDView Profile , Rolf Wiehagen Fachbereich Informatik, Universität Kaiserslautern, D-67653 Kaiserslautern, Germany Fachbereich Informatik, Universität Kaiserslautern, D-67653 Kaiserslautern, GermanyView Profile Authors Info & Claims COLT '99: Proceedings of the twelfth annual conference on Computational learning theoryJuly 1999 Pages 257–266https://doi.org/10.1145/307400.307465Online:06 July 1999Publication History 5citation230DownloadsMetricsTotal Citations5Total Downloads230Last 12 Months4Last 6 weeks0 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited. To manage your alert preferences, click on the button below. Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

PDF COLT Semantic Scholar

Cite

Text

Kinber et al. "On the Intrinsic Complexity of Learning Recursive Functions." Annual Conference on Computational Learning Theory, 1999. doi:10.1145/307400.307465

Markdown

[Kinber et al. "On the Intrinsic Complexity of Learning Recursive Functions." Annual Conference on Computational Learning Theory, 1999.](https://mlanthology.org/colt/1999/kinber1999colt-intrinsic/) doi:10.1145/307400.307465

BibTeX

@inproceedings{kinber1999colt-intrinsic,
  title     = {{On the Intrinsic Complexity of Learning Recursive Functions}},
  author    = {Kinber, Efim B. and Papazian, Christophe and Smith, Carl H. and Wiehagen, Rolf},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1999},
  pages     = {257-266},
  doi       = {10.1145/307400.307465},
  url       = {https://mlanthology.org/colt/1999/kinber1999colt-intrinsic/}
}