Tag Archives: concrete complexity

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, [...]

A lower bound for 3-Clique

We will (recap the) proof of

Share/Save