Satz Falls B NP-vollständig und B in P dann P gleich NP

Einfache Sprache

Def. Satz Falls B NP-vollständig und B in P dann P gleich NP

Falls $B$ NP-vollständig ist und $B \in$ P, dann gilt P = NP.

Beweis: Folgt direkt aus der Definition von NP-Vollständigkeit.