Hamilton for Android APK
| फाइलको प्रकार | APK |
|---|---|
| संस्करण | 3.2.2 |
| प्रकाशक | Ofek Ron |
| जारी मिति | २०२० अगस्ट २० |
| मिति थपियो | २०२० अगस्ट २० |
| ओएस आवश्यकताहरू | Android |
| आवश्यकताहरु | Requires Android 4.1 and up |
| कुल डाउनलोड | ० |
| मूल्य | Free |
वर्णन
P बनाम NP समस्या कम्प्युटर विज्ञान मा एक प्रमुख अनसुलझे समस्या हो। यसले प्रत्येक समस्या जसको समाधान कम्प्यूटरद्वारा छिटो प्रमाणित गर्न सकिन्छ, कम्प्युटरद्वारा पनि द्रुत रूपमा समाधान गर्न सकिन्छ कि भनेर छलफल गर्दछ। यो पहिलो सही समाधानको लागि US$1,000,000 पुरस्कार बोक्नको लागि क्ले गणित संस्थान द्वारा चयन गरिएको सात सहस्राब्दी पुरस्कार समस्याहरू मध्ये एक हो। ह्यामिलटोनियन चक्र समस्या ग्राफ थ्योरी क्षेत्रबाट एक प्रसिद्ध NP-पूर्ण समस्या हो। कुनै पनि इनपुटमा यसलाई समाधान गर्ने बहुपद एल्गोरिदम फेला पार्ने जस्ता समस्या समाधान गर्नाले मानवतालाई P बनाम NP समस्या समाधान गर्न पहिले भन्दा नजिक बनाउँछ।
यस खेलमा तपाईलाई ग्राफ दिइएको छ, त्यो नोड्स र किनाराहरूको सेट हो, जसमा कहिलेकाहीं ह्यामिलटोनियन चक्र हुन्छ (यहाँ थप जान्नुहोस् https://en.wikipedia.org/wiki/Hamiltonian_path_problem) र कहिलेकाहीँ गर्दैन, र तपाइँ यसलाई हल गर्न आवश्यक छ, या त ह्यामिलटोनियन चक्रलाई उजागर गरेर वा त्यो ग्राफको लागि यो अवस्थित छैन भन्ने निर्णय गरेर।
ग्राफ हेमिलटोनियन हो भनेर निर्णय गर्नको लागि ठूलो टिप (ह्यामिल्टन चक्र समावेश गर्दछ) यहाँ फेला पार्न सकिन्छ https://en.wikipedia.org/wiki/Graph_toughness।
आउनुहोस् र 1 मिलियन डलरको समस्या समाधान गर्नुहोस्, र यसमा हुँदा ग्राफ थ्योरी सिक्नुहोस्!
