CS 6520 - Computational Complexity Fall 2017
Wednesday, November 29, 2017
Assignment 5 has been posted and due December 13.
Assignment 4 is still being graded but solutions have been posted on the T-Square resources page.
Introduction to Kolmogorov complexity with basic results, applications to primes and mathematical logic.
by Lance Fortnow