P nie jest równe NP

Mój przyjaciel Joachim Strömbergson pisał na swoim blogu dzisiaj, że istnieje artykuł na arxiv.org przez szwedzki badacz Sten-Ake Tärnlund twierdząc, że P! = NP!

Jeżeli ten dowód jest poprawny będzie to miało ogromny wpływ na matematyce i niektórych algorytmów kryptograficznych. Dowód ten jest uważany za tak ważne, że Clay Mathematics Institute nazwał jej Millennium Problem Nagrody i oferowany za $ 1 milion USD Cena za pierwszym dowodem prawidłowej.

To jest wielki i będzie kilka ciekawych tygodni naprzód, czy dowód wstaje do wzajemnej oceny!

  1. Jedna odpowiedź do "P nie jest równe NP"

  2. Nie wstrzymuj oddech: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html~~HEAD=dobj

    Billy Kropotkina na lis 5, 2008

Dodaj komentarz