If P equals NP, factoring a natural number would be no more difficult than verifying that a given fa...