Complexity Theory Retrospective II