P er ikke lig med NP

Min ven Joachim Strömbergson lagt ud på sin blog i dag, at der er en artikel om arxiv.org af den svenske forsker Sten-Åke Tärnlund hævder, at P! = NP!

Hvis dette bevis er korrekt, vil det have en enorm indflydelse på matematik og nogle kryptografiske algoritmer. Dette bevis anses for så vigtigt, at Clay Mathematics Institute har navngivet det en Millennium Prize Problem og tilbød en $ 1 million USD pris for den første rigtige bevis.

Dette er stort, og der vil være nogle interessante kommende uger for at se, hvis beviset står op til en peer review!