Wednesday, June 1, 2011

Lecture 21

Equivalence of MDL, Kolmogorov Structure Function and Best Fit

Intro to Computational Depth

Scribe Notes by Aleck Johnsen

L. Antunes, L. Fortnow, D. van Melkebeek, and N. Vinodchandran. Computational depth: Concept and applicationsTheoretical Computer Science, 354(3):391-404, April 2006.

No comments:

Post a Comment