Basic properties of K-complexity. Using K-complexity to analyze prime numbers.
Scribe Notes by Michael Wurtz
Wednesday, March 30, 2011
Monday, March 28, 2011
Lecture 1
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
Subscribe to:
Posts (Atom)