agham
- Oktubre 29, 2008
P ay hindi katumbas sa NP
Aking kaibigan Joachim Strömbergson nai-post sa kanyang blog ngayon na may isang artikulo sa arxiv.org sa Suweko researcher ang Sten-Åke Tärnlund pagkuha ng na P! = NP!
Kung ang patunay na ito ay tama magkakaroon ito ng isang malaking epekto sa mga matematika at ilang cryptographic algorithm. Patunay na ito ay itinuturing na kaya mahalaga na ang Clay Matematika Institute ay pinangalanan ito isang Millennium Prize Problema at inalok ng $ 1 milyong USD na presyo para sa unang tama patunay.
Ito ay malaki at doon ay may ilang mga kagiliw-giliw na linggo maaga upang makita kung ang patunay ang ibig sabihin hanggang sa isang review ng peer!
One Response sa "P ay hindi katumbas sa NP"
Huwag hawakan ang iyong paghinga: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html
Ng Billy Kropotkin sa Nob 5, 2008