| Vrsta datoteke | APK |
|---|---|
| Верзија | 3.2.2 |
| Издавач | Ofek Ron |
| Датум изласка | 20. 8. 2020. |
| Датум додавања | 20. 8. 2020. |
| Ос захтеви | Android |
| Захтеви | Requires Android 4.1 and up |
| Укупно преузимања | 0 |
| Цена | Free |
Опис
Проблем П против НП је главни нерешен проблем у рачунарској науци. Разговара се о томе да ли сваки проблем чије се решење може брзо проверити помоћу рачунара такође може брзо да се реши рачунаром. То је један од седам задатака Миленијумске награде које је Институт за математику Клеја изабрао да носи награду од 1.000.000 долара за прво тачно решење. Проблем Хамилтоновог циклуса је добро познат НП-потпун проблем из области теорије графова. Решавање таквог проблема, на пример, проналажење полиномског алгоритма који га решава на било ком датом улазу, учинило би човечанство ближе него икад да реши проблем П против НП.
У овој игри вам је дат Граф, то је скуп чворова и ивица, који понекад садржи Хамилтонов циклус (сазнајте више овде хттпс://ен.википедиа.орг/вики/Хамилтониан_патх_проблем), а понекад не, а ви треба да га решимо, било излагањем Хамилтоновог циклуса или одлуком да он не постоји за тај граф.
велики савет за одлучивање да ли је граф хамилтонски (садржи Хамилтонов циклус) може се наћи овде хттпс://ен.википедиа.орг/вики/Грапх_тоугхнесс.
Хајде и реши проблем од 1 милион долара и научи теорију графова док си већ у томе!