However, if P=NP, then finding a pre-image M can be done in polynomial time, through reduction to SAT.
Cu toate acestea, dacă P=NP, atunci găsirea unei pre-imagini M s-ar putea face în timp polinomial, prin reducere la SAT.