znanost
- 29. oktober 2008
P ni enak NP
Moj prijatelj Joachim Strömbergson objavljen na svoj blog danes, da je članek o arxiv.org jih švedski raziskovalec Tärnlund Sten-Åke trdijo, da je P! = NP!
Če ta dokaz pravilen bo imel velik vpliv na matematiko in nekaj kriptografskih algoritmov. To dokazilo se šteje, da je pomembno, da Clay Mathematics Institute je imenoval to Millennium nagrado problem in je ponudil $ 1 milijonov USD ceno za prvi pravi dokaz.
To je velika in ne bo nekaj zanimivih tedne vnaprej, da vidim, če dokaz stoji do strokovnega pregleda!
En odgovor na "P ni enak NP"
Ne zadržite dih: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html~~HEAD=dobj
Z Billy Kropotkin na Nov 5, 2008