ہیلوٹ پیکڈر سے ریلز کرتے ہوئے

HP لیبس پرنسپل ریسرچ سائنسدان ونای ڈیولالیکری نے اس پوسٹ کو اس بات کا تعین کیا ہے کہ اس کا دعوی کیا ہے کہ پی وی کے این پی کی دشواری کے طور پر بڑے پیمانے پر معلوم کیا جاتا ہے.

لہذا یہ بات یہ ہے کہ مٹی ریاضی انسٹی ٹیوٹ نے اس شخص کا اعزاز حاصل کیا ہے جو اسے امریکہ کو حل کرے. $ 1 ملین. یہ صرف سات مسائل میں سے ایک ہے، مجموعی طور پر ملنیم انعام کے مسائل کے طور پر جانا جاتا ہے، ان انسٹیٹیوٹ نے اس فضل کو پیش کیا ہے. سات میں سے ایک، پینوکار کا اندازہ، سرکاری طور پر 2006 میں حل کیا گیا تھا.

یہ واضح نہیں ہے کہ اگر ڈولالیکری نقد مل جائے تو، کیونکہ کلی نے یہ نہیں بتایا کہ یہ مسئلہ حل ہوسکتا ہے.

یہ مسئلہ " کمپیوٹر سائنس میں بقایا مسائل، "اس بات کا تعین" ہے کہ سوالات موجود ہیں جن کا جواب فوری طور پر چیک کیا جاسکتا ہے، لیکن جس کی کوئی براہ راست طریقہ کار حل کرنے کے لۓ کافی عرصے سے وقت کی ضرورت ہے، "ایک انسٹی ٹیوٹ کے صفحے کی وضاحت کرتا ہے. مسئلہ میں، پی آلودگی کے وقت کھڑا ہے اور این پی nondeterministic polynomial وقت کے لئے کھڑا ہے.

"میں ایک ثبوت کا اعلان کروں گا کہ پی این این کے برابر نہیں ہے" Deolalikar نے ریاضی پروفیسروں کے ایک گروپ میں ایک ای میل میں اعلان کیا جس کے بعد، اتوار کو برٹش کولمبیا سائمن فریسر یونیورسٹی کے ایک سینئر لیکچر گریگ بیکر کی طرف سے پوسٹ کیا گیا تھا.

اس مختصر میں، اس کا مطلب یہ ہے کہ بعض مسائل صرف طاقت فورس کی تلاش میں حل ہوسکتے ہیں، اگر حل پایا جا سکتا ہے سب سے پہلے.

"ثبوت کو ریاضی کے اندر کئی علاقوں کے اصولوں کے ساتھ پائیکنگ کی ضرورت ہوتی ہے. اس ثبوت کی تعمیر میں اہم کوشش مختلف شعبوں کے درمیان تصوراتی رابطوں کی ایک سلسلہ کو بے نقاب کر رہا تھا اور انہیں ایک عام لینس کے ذریعے دیکھ رہا تھا."

قدرتی طور پر، مسئلہ کے ساتھ جاننے والوں کو یہ اعلان کرنے میں ہچکچاتے ہیں کہ دیولالیکر نے اس مسئلے کو حل کیا ہے، چیک کرنے کی رقم کے مطابق. اور جب وہ اپنے مکمل نقطہ نظر کے لئے دلالیکیر کی تعریف کرتے ہیں تو، جو اس سے زیادہ بے شمار اندازوں سے مختلف ہوتا ہے، جو عام طور پر پیش کیا جاتا ہے، کسی نے اس کا دعوی نہیں کیا ہے کہ اس نے اس مسئلے کو کچل دیا ہے.

"یہ کچھ سوچنے والے نئے خیالات کو خاص طور پر متعارف کرانے لگتا ہے، خاص طور پر اعداد و شمار کے طبیعیات اور این پی کے پہلے آرڈر منطق کی خصوصیات کے درمیان ایک تعلق، "ایک غیر معمولی بلاگ کے اندراج میں، ماسچوچیٹس انسٹیٹیوٹ آف ٹیکنالوجی میں بجلی انجینئرنگ اور کمپیوٹر سائنس کے اسسٹنٹ پروفیسر سکاٹ ایرونسن نے لکھا.

" مجھے نہیں پتہ اس کے بارے میں سوچنے کے لئے، لیکن میں یقینی طور پر امید رکھتا ہوں، "اس نے ٹیکنالوجی کی جارجیا انسٹی ٹیوٹ میں کمپیوٹر سائنس کے ایک پروفیسر ڈک لپٹن لکھا.

جوا جیکسن نے انٹرپرائز سافٹ ویئر اور عمومی ٹیکنالوجی کو

آئی ڈی جی نیوز سروس. Joab_Jackson پر ٹویٹر پر جوااب کو فالو کریں. جواب کا ای میل ایڈریس [email protected] ہے