Exercise solutions for Complexity Theory