| סוג קובץ | 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.
קדימה לפתור בעיה של מיליון דולר, ולמד את תורת הגרפים תוך כדי!
