| فائل کی قسم | APK |
|---|---|
| ورژن | 3.2.2 |
| ناشر | Ofek Ron |
| رہائی کی تاریخ | 20 اگست، 2020 |
| تاریخ شامل کی گئی | 20 اگست، 2020 |
| OS کی ضروریات | Android |
| تقاضے | Requires Android 4.1 and up |
| کل ڈاؤن لوڈ | 0 |
| قیمت | Free |
تفصیل
P بمقابلہ NP مسئلہ کمپیوٹر سائنس میں ایک بڑا حل طلب مسئلہ ہے۔ اس میں بحث کی گئی ہے کہ کیا ہر وہ مسئلہ جس کا حل کمپیوٹر کے ذریعے تیزی سے تصدیق کیا جا سکتا ہے، کمپیوٹر کے ذریعے بھی جلدی سے حل کیا جا سکتا ہے۔ یہ کلے میتھمیٹکس انسٹی ٹیوٹ کے ذریعہ منتخب کردہ سات ہزاریہ انعامی مسائل میں سے ایک ہے جس کے پہلے درست حل کے لیے 1,000,000 امریکی ڈالر کا انعام ہے۔ ہیملٹونین سائیکل کا مسئلہ گراف تھیوری فیلڈ کا ایک معروف NP-مکمل مسئلہ ہے۔ اس طرح کے مسئلے کو حل کرنا جیسے کہ ایک کثیر الگورتھم تلاش کرنا جو اسے کسی بھی ان پٹ پر حل کرتا ہے، انسانیت کو P بمقابلہ NP مسئلہ حل کرنے کے پہلے سے کہیں زیادہ قریب کر دے گا۔
اس گیم میں آپ کو ایک گراف دیا جا رہا ہے، وہ نوڈس اور کناروں کا ایک سیٹ ہے، جس میں کبھی کبھی ہیملٹونین سائیکل ہوتا ہے (مزید جانیں یہاں https://en.wikipedia.org/wiki/Hamiltonian_path_problem) اور کبھی کبھی ایسا نہیں ہوتا، اور آپ اسے حل کرنے کی ضرورت ہے، یا تو ہیملٹونین سائیکل کو بے نقاب کرکے یا یہ فیصلہ کرکے کہ یہ اس گراف کے لیے موجود نہیں ہے۔
یہ فیصلہ کرنے کے لیے ایک بڑا ٹپ کہ آیا گراف ہیملٹنین ہے (ایک ہیملٹن سائیکل پر مشتمل ہے) یہاں پایا جا سکتا ہے https://en.wikipedia.org/wiki/Graph_toughness۔
آئیے اور 1 ملین ڈالر کا مسئلہ حل کریں، اور اس پر رہتے ہوئے گراف تھیوری سیکھیں!
