एचपी रिसर्चर का दावा क्रैक कॉम्प्सी कॉम्प्लेक्सिटी कंडुंड्रम

जबकि हेवलेट-पैकार्ड रील सीईओ मार्क हर्ड के पतन के कारण, कंपनी कम से कम एक संभावित सकारात्मक उपलब्धि की महिमा में जा सकती है: एक एचपी शोधकर्ता ने जो कहा है वह कंप्यूटर विज्ञान में सबसे कठिन समस्याओं में से एक का समाधान है।

एचपी लैब्स के प्रमुख शोध वैज्ञानिक विनय देवलालिकर ने पोस्ट किया है जो उन्होंने दावा किया है कि व्यापक रूप से पी बनाम एनपी समस्या के रूप में जाना जाता है।

इतनी अव्यवस्थित है कि क्ले मैथमैटिक्स इंस्टीट्यूट ने उस व्यक्ति को पुरस्कार देने का वादा किया है जो इसे हल करता है $ 1 मिलियन यह केवल सात समस्याओं में से एक है, सामूहिक रूप से सहस्राब्दी पुरस्कार समस्याओं के रूप में जाना जाता है, संस्थान ने इस उपहार की पेशकश की है। सात में से एक, पोंकारे अनुमान, 2006 में आधिकारिक तौर पर हल किया गया था।

यह स्पष्ट नहीं है कि अगर देवलालिक को नकद मिलेगी, क्योंकि क्ले ने यह नहीं कहा है कि यह समस्या हल हो जाती है।

यह समस्या, "इनमें से एक कंप्यूटर विज्ञान में बकाया समस्याएं, "शामिल" यह निर्धारित करती हैं कि क्या प्रश्न मौजूद हैं जिनके उत्तर की तुरंत जांच की जा सकती है, लेकिन किसी भी प्रत्यक्ष प्रक्रिया द्वारा हल करने के लिए असंभव रूप से लंबे समय की आवश्यकता होती है, "एक संस्थान पृष्ठ बताता है। समस्या में, पी बहुपद समय के लिए खड़ा है और एनपी नोडेटर्मिनिस्टिक बहुपद समय के लिए खड़ा है।

"मुझे एक सबूत घोषित करने में प्रसन्नता हो रही है कि पी एनपी के बराबर नहीं है," देवलालिकर ने गणित के प्रोफेसरों के एक समूह को ई-मेल में घोषित किया, जिसे ब्रिटिश कोलंबिया साइमन फ्रेज़र विश्वविद्यालय के एक वरिष्ठ व्याख्याता ग्रेग बेकर ने रविवार को पोस्ट किया था।

संक्षेप में, इसका मतलब यह हो सकता है कि कुछ समस्याएं केवल ब्रूट फोर्स सर्च द्वारा हल की जा सकती हैं, अगर समाधान मिल सकते हैं सभी।

"साक्ष्य को गणित के भीतर कई क्षेत्रों के सिद्धांतों के साथ मिलकर काम करना आवश्यक था। इस सबूत के निर्माण में प्रमुख प्रयास विभिन्न क्षेत्रों के बीच वैचारिक संबंधों की एक श्रृंखला को उजागर कर रहा था और उन्हें एक आम लेंस के माध्यम से देख रहा था।" देवलालिकर ने लिखा।

स्वाभाविक रूप से, समस्या के साथ जानकार लोग यह घोषणा करने में संकोच करते हैं कि देवलालिकर ने समस्या का समाधान किया है, जांच की मात्रा को देखते हुए। और जब वे अपने पूर्ण दृष्टिकोण के लिए देवलालकर की प्रशंसा करते हैं, जो आमतौर पर प्रस्तुत किए जाने वाले अधिक खतरनाक अनुमानों से अलग होते हैं, तो किसी ने निश्चित रूप से दावा नहीं किया है कि उन्होंने समस्या को तोड़ दिया है।

"ऐसा लगता है कि कुछ विचार-विमर्श करने वाले नए विचार, विशेष रूप से गैर भौतिक ब्लॉग प्रविष्टि में मैसाचुसेट्स इंस्टीट्यूट ऑफ टेक्नोलॉजी में इलेक्ट्रिकल इंजीनियरिंग और कंप्यूटर साइंस के सहायक प्रोफेसर स्कॉट आर्सन ने लिखा, सांख्यिकीय भौतिकी और एनपी के पहले क्रम तर्क तर्क के बीच एक कनेक्शन।

"मुझे नहीं पता कि क्या जॉर्जिया इंस्टीट्यूट ऑफ टेक्नोलॉजी में कंप्यूटर साइंस के प्रोफेसर डिक लिपटन ने लिखा, "अभी सोचने के लिए, लेकिन मैं निश्चित रूप से आशावादी हूं।

जोब जैक्सन ने एंटरप्राइज़ सॉफ़्टवेयर और सामान्य तकनीक को ब्रेकिंग न्यूज आईडीजी न्यूज सर्विस । @Joab_Jackson पर ट्विटर पर Joab का पालन करें। Joab का ई-मेल पता [email protected]