Satz Falls SAT in P dann P gleich NP

Einfache Sprache

Der Satz ist interessant für P versus NP.

Def. Satz Falls SAT in P dann P gleich NP

SAT liegt in P g.d.w. P = NP. Also

$$\mathrm{SAT}\in \mathbf{P}\iff \mathbf{P}=\mathbf{NP}\;.$$