| Lloji i skedarit | APK |
|---|---|
| Version | 3.2.2 |
| Botues | Ofek Ron |
| Data e lëshimit | 20 gush 2020 |
| Data e shtimit | 20 gush 2020 |
| Kërkesat e OS | Android |
| Kërkesat | Requires Android 4.1 and up |
| Shkarkimet totale | 0 |
| Çmimi | Free |
Përshkrim
Problemi P kundër NP është një problem i madh i pazgjidhur në shkencën kompjuterike. Ai diskuton nëse çdo problem zgjidhja e të cilit mund të verifikohet shpejt nga një kompjuter mund të zgjidhet shpejt edhe nga një kompjuter. Është një nga shtatë Problemet e Çmimit të Mijëvjeçarit të zgjedhur nga Instituti i Matematikës Clay për të bartur një çmim prej 1,000,000 dollarësh për zgjidhjen e parë të saktë. Problemi i ciklit Hamiltonian është një problem i njohur NP-komplet nga fusha e Teorisë së Grafikëve. Zgjidhja e një problemi të tillë, p.sh. gjetja e një algoritmi polinomial që e zgjidh atë në çdo hyrje të caktuar, do ta bënte njerëzimin më afër se kurrë për të zgjidhur problemin P kundrejt NP.
Në këtë lojë ju jepet një Grafik, që është një grup nyjesh dhe skajesh, i cili ndonjëherë përmban një cikël Hamiltonian (mësoni më shumë këtu https://en.wikipedia.org/wiki/Hamiltonian_path_problem) dhe ndonjëherë jo, dhe ju duhet ta zgjidhni atë, ose duke ekspozuar një cikël Hamiltonian ose duke vendosur që ai nuk ekziston për atë grafik.
Një këshillë e madhe për të vendosur nëse një grafik është hamiltonian (përmban një cikël Hamilton) mund të gjendet këtu https://en.wikipedia.org/wiki/Graph_toughness.
Ejani dhe zgjidhni një problem prej 1 milion dollarësh dhe mësoni teorinë e grafikut ndërsa jeni në të!
