Réitigh P=NP

$$P = N P$$

Réitigh do N.

$$\left\{\begin{matrix}\\N=1\text{, }&\text{unconditionally}\\N\in \mathrm{R}\text{, }&P=0\end{matrix}\right.$$

Céimeanna chun Cothromóidí Líneacha a Réiteach

Athraigh na taobhanna ionas go mbeidh na téarmaí inathraitheacha ar fad ar an taobh clé.

$$NP=P$$

Tá an chothromóid i bhfoirm chaighdeánach.

$$PN=P$$

Roinn an dá thaobh faoi P.

$$\frac{PN}{P}=\frac{P}{P}$$

Má roinntear é faoi P cuirtear an iolrúchán faoi P ar ceal.

$$N=\frac{P}{P}$$

Roinn P faoi P.

$$N=1$$

Réitigh do P.

$$\left\{\begin{matrix}\\P=0\text{, }&\text{unconditionally}\\P\in \mathrm{R}\text{, }&N=1\end{matrix}\right.$$

Céimeanna chun Cothromóidí Líneacha a Réiteach

Bain NP ón dá thaobh.

$$P-NP=0$$

Comhcheangail na téarmaí ar fad ina bhfuil P.

$$\left(1-N\right)P=0$$

Roinn 0 faoi 1-N.

$$P=0$$