CMSC 38512
Kolmogorov ComplexityPrerequisites: Consent of instructor
Catalog Description: This course introduces the theory of Kolmogorov Complexity with an emphasis on its use in theoretical computer science, mostly in computational complexity. If time permits, we may briefly touch on its uses in statistics, prediction, and learning.
Instructors: Janos SimonQuarter offered: AUT
Unverified as of 16 May, 2012.