Title: Complexity of the Obvious