CS 6520 - Computational Complexity Fall 2017
Friday, December 1, 2017
Day 39
Prefix-free complexity and the universal measure
Sections 5 and 6 from my
Kolmogorov Complexity survey
Lecture notes
with more details.
Newer Post
Older Post
Home