| Tipe file | APK |
|---|---|
| Versi: kapan | 3.2.2 |
| Penerbit | Ofek Ron |
| Tanggal rilis | 20 Agu 2020 |
| Tanggal Ditambahkan | 20 Agu 2020 |
| Persyaratan OS | Android |
| Persyaratan | Requires Android 4.1 and up |
| Total unduhan | 0 |
| Harga | Free |
Deskripsi
Masalah P versus NP adalah masalah utama yang belum terpecahkan dalam ilmu komputer. Ini membahas apakah setiap masalah yang solusinya dapat dengan cepat diverifikasi oleh komputer juga dapat diselesaikan dengan cepat oleh komputer. Ini adalah salah satu dari tujuh Masalah Hadiah Milenium yang dipilih oleh Institut Matematika Tanah Liat untuk membawa hadiah US$1.000.000 untuk solusi pertama yang benar. Masalah siklus Hamilton adalah masalah NP-complete yang terkenal dari bidang Graph Theory. Memecahkan masalah seperti itu misalnya menemukan algoritma polinomial yang menyelesaikannya pada input apa pun, akan membuat umat manusia lebih dekat dari sebelumnya untuk menyelesaikan masalah P versus NP.
Dalam game ini Anda diberikan Grafik, yaitu sekumpulan node dan edge, yang terkadang berisi siklus Hamiltonian (pelajari lebih lanjut di sini https://en.wikipedia.org/wiki/Hamiltonian_path_problem) dan terkadang tidak, dan Anda perlu menyelesaikannya, baik dengan mengekspos siklus Hamiltonian atau dengan memutuskan bahwa itu tidak ada untuk grafik itu.
tip besar untuk menentukan apakah suatu graf hamiltonian (berisi siklus Hamilton) dapat ditemukan di sini https://en.wikipedia.org/wiki/Graph_toughness.
Ayo selesaikan masalah $ 1 juta, dan pelajari Teori Grafik saat melakukannya!
