Archive for the ‘Complexity’ Category

Complexity theory course wrapup

Posted by: jonkatz on December 14, 2011

Lecture notes on complexity theory

Posted by: jonkatz on December 12, 2011

Is Ladner’s theorem important (to teach)?

Posted by: jonkatz on September 14, 2011

Computing vs. verifying

Posted by: jonkatz on June 19, 2009