Monday, March 28, 2011

Lecture 1

Dilbert.com

What is randomness? The basic definitions and properties of Kolmogorov complexity.

Kolmogorov Complexity by Lance Fortnow. Notes from a 2000 New Zealand Summer School.


Scribe Notes by Darrell Hoy

No comments:

Post a Comment