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