If P = NP, then finding a satisfying valuation for a propositional formula is no harder than constru...