विज्ञान
29 अक्टूबर, 2008
पी एन पी के बराबर नहीं है
मेरे दोस्त Joachim Strömbergson आज अपने ब्लॉग पर पोस्ट कि वहाँ एक स्वीडिश अनुसंधानकर्ता स्टेन AKE Tärnlund arxiv.org पर लेख है कि पी = एनपी का दावा!
यदि यह प्रमाण सही है यह गणित और कुछ Cryptographic एल्गोरिदम पर एक बड़ा असर पड़ेगा. यह सबूत इतना महत्वपूर्ण माना जाता है कि क्ले गणित संस्थान यह एक सहस्राब्दी पुरस्कार समस्या नाम दिया गया है और पहली सही सबूत के लिए एक $ 1 मिलियन अमरीकी डालर मूल्य की पेशकश की.
यह बड़ा है और वहाँ कुछ दिलचस्प सप्ताह आगे देखने के लिए अगर सबूत एक सहकर्मी की समीक्षा करने के लिए खड़ा है!
एक रिस्पांस "पी एन पी के लिए बराबर नहीं है"
: अपनी सांस पकड़ नहीं http://blog.henning.makholm.net/2008/11/does-p-equal-np-this-is-not-answer.html
पर बिली Kropotkin द्वारा 5 नवम्बर, 2008