Approximating the smallest grammar: Kolmogorov complexity in natural models

15 years 26 days ago

Moses Charikar, Eric Lehman, Ding Liu, Rina Panigr

Algorithms | Kolmogorov Complexity | STOC 2002 |

claim paper

Added	03 Dec 2009
Updated	03 Dec 2009
Type	Conference
Year	2002
Where	STOC
Authors	Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, April Rasala, Amit Sahai, Abhi Shelat

Comments (0)