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.
@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,
}











