наука
- 29 октомври, 2008
P не е равна на NP
Моят приятел Йоаким Strömbergson, публикувал в блога си днес, че има една статия на arxiv.org от шведския изследовател Стен-Оке Tärnlund твърди, че P = NP!
Ако това доказателство е вярна, тя ще има огромно влияние върху математиката и някои криптографски алгоритми. Това доказателство се счита за толкова важна, че на Клей математика институт име Проблем хилядолетие награда и предлага $ 1 млн. долара цена за първи правилното доказателство.
Това е голям и ще има някои интересни седмици напред, за да видите, ако доказателството стои до партньорска проверка!
Един отговор на "P не е равна на НП"
Не задържайте дъха си: http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html
Били Кропоткин на 5 ноември 2008 г.