tudomány
- Október 29, 2008
P nem egyenlő NP
Barátom Joachim Strömbergson írt blogjában , hogy ma van egy cikk a arxiv.org a svéd kutató Sten-Åke Tärnlund azt állítva, hogy P! = NP!
Ha ez a bizonyítás helyes, akkor lesz nagy hatással a matematika és néhány kriptográfiai algoritmusok. Ez az igazolás tartják annyira fontos, hogy a Clay Matematikai Intézet nevezte, hogy egy Millennium-díjat probléma, és felajánlotta egy $ 1 millió USD áron az első megfelelő igazolást.
Ez nagy és lesz néhány érdekes hétre előre látni, ha a bizonyítékot feláll egy szakértői értékelés!
Az egyik válasz a "P nem egyenlő NP"
Ne tartsa vissza a lélegzetét: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html
Billy Kropotkin a november 5, 2008