Comment Comment by Ar-Curunir No, factoring being in P would not imply P == NP. Factoring is not NP-hard. parent Ar-Curunir 4 years ago