CS 8803 COR - Complexity of Randomness
Spring 2015
Monday, March 23, 2015
Lecture 29
Time-bounded sizes of sets using Kolmogorov complexity
Lecture Notes
by John Stewart
Resource-bounded Kolmogorov complexity revisited
by Buhrman, Fortnow and Laplante
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment