EECS 395/495 Kolmogorov Complexity Spring 2011
Wednesday, May 4, 2011
Lecture 17
Inequalities for entropy hold for K-complexity. Time-bounded complexity
Happy 40th to P versus NP!
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment