Concrete Complexity: Theorem Mindmap and Summary

Since my oral exam in concrete complexity theory is coming up very soon I’ve prepared a mindmap, showing the most important theorems and how they are connected. I will add the link very soon; An update in this post will you inform if the mindmap is on Furthermore I’m currently writing a summary, containing all the definitions and theorems with the addition of the most important steps to prove each of them. I hope you’ll find it as interesting and helpful as I do.

Update 1 (03/27/09): The concrete complexity mindmap is now available here.
Update 2 (04/08/09): A (more or less) final version of my script for Concrete Complexity Theory is now available. A link is placed right in the link directory. I hope you enjoy the notes as much as I do

Related Articles

• March 13, 2009 -- A lower bound for 3-Clique
• November 4, 2009 -- About the Cardinality of Sets
• October 27, 2009 -- The Blog’s Future