ML Anthology

Elementary Formal Systems, Intrinsic Complexity, and Procrastination

Sanjay Jain, Arun Sharma
COLT 1996 pp. 181-192
doi:10.1145/238061.238093 /colt/1996/jain1996colt-elementary/

Abstract

Article Free Access Share on Elementary formal systems, intrinsic complexity, and procrastination Authors: Sanjay Jain Department of ISCS, National University of Singapore, Singapore 119260, Republic of Singapore Department of ISCS, National University of Singapore, Singapore 119260, Republic of SingaporeView Profile , Arun Sharma School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW 2052, Australia School of Computer Science and Engineering, The University of New South Wales, Sydney, NSW 2052, AustraliaView Profile Authors Info & Claims COLT '96: Proceedings of the ninth annual conference on Computational learning theoryJanuary 1996 Pages 181–192https://doi.org/10.1145/238061.238093Published:01 January 1996Publication History 6citation230DownloadsMetricsTotal Citations6Total Downloads230Last 12 Months7Last 6 weeks4 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

COLT Semantic Scholar

Cite

Text

Jain and Sharma. "Elementary Formal Systems, Intrinsic Complexity, and Procrastination." Annual Conference on Computational Learning Theory, 1996. doi:10.1145/238061.238093

Markdown

[Jain and Sharma. "Elementary Formal Systems, Intrinsic Complexity, and Procrastination." Annual Conference on Computational Learning Theory, 1996.](https://mlanthology.org/colt/1996/jain1996colt-elementary/) doi:10.1145/238061.238093

BibTeX

@inproceedings{jain1996colt-elementary,
  title     = {{Elementary Formal Systems, Intrinsic Complexity, and Procrastination}},
  author    = {Jain, Sanjay and Sharma, Arun},
  booktitle = {Annual Conference on Computational Learning Theory},
  year      = {1996},
  pages     = {181-192},
  doi       = {10.1145/238061.238093},
  url       = {https://mlanthology.org/colt/1996/jain1996colt-elementary/}
}