Complexity and Contradiction