Approximating the smallest grammar: Kolmogorov complexity in natural models
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter

Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat
Approximating the smallest grammar: Kolmogorov complexity in natural models
STOC, 2002.

STOC 2002
DBLP
Scholar
DOI
Full names Links ISxN
@inproceedings{STOC-2002-CharikarLLPPRSS,
	author        = "Moses Charikar and Eric Lehman and Ding Liu and Rina Panigrahy and Manoj Prabhakaran and April Rasala and Amit Sahai and Abhi Shelat",
	booktitle     = "{Proceedings of the 34th Annual ACM Symposium on Theory of Computing}",
	doi           = "10.1145/509907.510021",
	isbn          = "1-58113-495-9",
	pages         = "792--801",
	publisher     = "{ACM}",
	title         = "{Approximating the smallest grammar: Kolmogorov complexity in natural models}",
	year          = 2002,
}

Tags:



Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.