| Dosya türü | APK |
|---|---|
| Sürüm | 3.2.2 |
| Yayımcı | Ofek Ron |
| Yayın tarihi | 20 Ağu 2020 |
| Ekleme Tarihi | 20 Ağu 2020 |
| İşletim sistemi gereksinimleri | Android |
| Gereksinimler | Requires Android 4.1 and up |
| Toplam indirme | 0 |
| Fiyat | Free |
Açıklama
P'ye karşı NP problemi, bilgisayar bilimlerinde çözülmemiş büyük bir problemdir. Çözümü bir bilgisayar tarafından hızlı bir şekilde doğrulanabilen her sorunun bir bilgisayar tarafından da hızlı bir şekilde çözülüp çözülemeyeceğini tartışır. Clay Mathematics Institute tarafından ilk doğru çözüm için 1.000.000 ABD Doları ödül taşımak üzere seçilen yedi Milenyum Ödül Probleminden biridir. Hamiltonian çevrim problemi, Grafik Teorisi alanından iyi bilinen bir NP-tam problemdir. Böyle bir problemi çözmek, örneğin herhangi bir girdide onu çözen bir polinom algoritması bulmak, insanlığı P'ye karşı NP problemini çözmeye her zamankinden daha yakın hale getirecektir.
Bu oyunda size bazen bir Hamilton döngüsü içeren (buradan daha fazla bilgi edinin https://en.wikipedia.org/wiki/Hamiltonian_path_problem) ve bazen içermeyen bir dizi düğüm ve kenardan oluşan bir Grafik veriliyor ve siz ya bir Hamilton döngüsünü açığa çıkararak ya da bu grafik için var olmadığına karar vererek çözmemiz gerekir.
Bir grafiğin hamiltonian olup olmadığına karar vermek için büyük bir ipucu (bir Hamilton döngüsü içerir) burada bulunabilir https://en.wikipedia.org/wiki/Graph_toughness.
Haydi 1 milyon dolarlık bir problemi çöz ve o sırada Grafik Teorisini öğren!
