| Jenis fail | APK |
|---|---|
| Versi | 3.2.2 |
| Penerbit | Ofek Ron |
| Tarikh pelepasan | 20 Ogo 2020 |
| Tarikh ditambahkan | 20 Ogo 2020 |
| Keperluan Os | Android |
| Keperluan | Requires Android 4.1 and up |
| Jumlah muat turun | 0 |
| Harga | Free |
Penerangan
Masalah P lawan NP adalah masalah utama yang belum diselesaikan dalam sains komputer. Ia membincangkan sama ada setiap masalah yang penyelesaiannya boleh disahkan dengan cepat oleh komputer juga boleh diselesaikan dengan cepat oleh komputer. Ia adalah salah satu daripada tujuh Masalah Hadiah Milenium yang dipilih oleh Institut Matematik Tanah Liat untuk membawa hadiah AS$1,000,000 untuk penyelesaian pertama yang betul. Masalah kitaran Hamiltonian ialah masalah lengkap NP yang terkenal dari medan Teori Graf. Menyelesaikan masalah sedemikian contohnya mencari algoritma polinomial yang menyelesaikannya pada sebarang input yang diberikan, akan menjadikan manusia lebih dekat berbanding sebelum ini untuk menyelesaikan masalah P lawan NP.
Dalam permainan ini anda diberi Graf, iaitu satu set nod dan tepi, yang kadangkala mengandungi kitaran Hamiltonian (ketahui lebih lanjut di sini https://en.wikipedia.org/wiki/Hamiltonian_path_problem) dan kadangkala tidak, dan anda perlu menyelesaikannya, sama ada dengan mendedahkan kitaran Hamiltonian atau dengan memutuskan bahawa ia tidak wujud untuk graf tersebut.
petua besar untuk menentukan sama ada graf adalah hamiltonian (mengandungi kitaran Hamilton) boleh didapati di sini https://en.wikipedia.org/wiki/Graph_toughness.
Ayuh dan selesaikan masalah 1 juta $, dan pelajari Teori Graf sambil melakukannya!
