If P = NP, then finding a satisfying valuation for a propositional formula would be no harder than c...