lecture19: Complexity