| نوع الملف | APK |
|---|---|
| الإصدار | 3.2.2 |
| الناشر | Ofek Ron |
| يوم الاصدار | ٢٠/٠٨/٢٠٢٠ |
| تم إضافة التاريخ | ٢٠/٠٨/٢٠٢٠ |
| متطلبات نظام التشغيل | Android |
| المتطلبات | Requires Android 4.1 and up |
| إجمالي التنزيلات | ٠ |
| السعر | Free |
وصف
تعد مشكلة P مقابل NP مشكلة رئيسية لم يتم حلها في علوم الكمبيوتر. ويناقش ما إذا كان يمكن أيضًا حل كل مشكلة يمكن التحقق من حلها بسرعة بواسطة الكمبيوتر عن طريق الكمبيوتر. إنها إحدى مشكلات جائزة الألفية السبع التي اختارها معهد كلاي للرياضيات لحمل جائزة 1،000،000 دولار أمريكي لأول حل صحيح. مشكلة دورة هاميلتونيان هي مشكلة NP كاملة معروفة جيدًا من حقل نظرية الرسم البياني. حل مثل هذه المشكلة ، على سبيل المثال العثور على خوارزمية متعددة الحدود تحلها عند أي مدخلات معينة ، من شأنه أن يجعل البشرية أقرب من أي وقت مضى لحل مشكلة P مقابل NP.
في هذه اللعبة ، يتم إعطاؤك رسمًا بيانيًا ، وهو عبارة عن مجموعة من العقد والحواف ، والتي تحتوي أحيانًا على دورة هاميلتونية (تعرف على المزيد هنا https://en.wikipedia.org/wiki/Hamiltonian_path_problem) وأحيانًا لا تفعل ذلك ، وأنت بحاجة إلى حلها ، إما عن طريق تعريض دورة هاميلتونية أو عن طريق تقرير أنها غير موجودة لهذا الرسم البياني.
نصيحة كبيرة لتقرير ما إذا كان الرسم البياني هاميلتوني (يحتوي على دورة هاميلتون) يمكن العثور عليها هنا https://en.wikipedia.org/wiki/Graph_toughness.
تعال وقم بحل مشكلة بقيمة مليون دولار ، وتعلم نظرية الرسم البياني أثناء وجودها!
