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