Konsekvensene for om P=NP vil ha store praktiske konsekvenser innenfor mange felt. Mange problemer brukes nettopp fordi de er vanskelige å løse. Flere av disse er NP-komplette problemer. Om NP skulle vært lik P og beviset for det er konstruktivt, vil det kunne bety at det blir trivielt å konstruere algoritmer for et gitt problem som kjører i polynomiell tid. Et eksempel er primtallsfaktorisering, som er svært utbredt i all form for seriøse kryptografimetoder i dag. Alle disse metodene for å kryptere vil da bli ødelagte om primtallsfaktorisering kan løses i polynomiell tid.