| Ֆայլի տեսակ | APK |
|---|---|
| Տարբերակ | 3.2.2 |
| Հրատարակիչ | Ofek Ron |
| Թողարկման ամսաթիվ | 20 օգս, 2020 թ. |
| Ավելացման ամսաթիվը | 20 օգս, 2020 թ. |
| OS պահանջները | Android |
| Պահանջներ | Requires Android 4.1 and up |
| Ընդհանուր ներբեռնումներ | 0 |
| Գինը | Free |
Նկարագրություն
P-ն ընդդեմ NP-ի խնդիրը համակարգչային գիտության հիմնական չլուծված խնդիր է: Այն քննարկում է, թե արդյոք յուրաքանչյուր խնդիր, որի լուծումը կարող է արագ ստուգվել համակարգչի կողմից, կարող է արագ լուծվել նաև համակարգչի կողմից: Այն Հազարամյակի մրցանակի յոթ խնդիրներից մեկն է, որն ընտրվել է Clay Mathematics Institute-ի կողմից՝ 1,000,000 ԱՄՆ դոլար մրցանակ ստանալու առաջին ճիշտ լուծման համար: Համիլտոնյան ցիկլի խնդիրը բոլորին հայտնի NP-ամբողջական խնդիր է Գրաֆների տեսության դաշտից: Նման խնդրի լուծումը, օրինակ՝ գտնելով բազմանդամ ալգորիթմ, որը լուծում է այն ցանկացած տվյալ մուտքագրման դեպքում, մարդկությանը կդարձնի ավելի մոտ, քան երբևէ լուծել P-ն ընդդեմ NP-ի խնդիրը:
Այս խաղում ձեզ տրվում է Graph, որը հանգույցների և եզրերի մի շարք է, որը երբեմն պարունակում է Համիլտոնյան ցիկլ (ավելին իմացեք այստեղ https://en.wikipedia.org/wiki/Hamiltonian_path_problem), իսկ երբեմն՝ ոչ, և դուք պետք է լուծել այն՝ կամ բացահայտելով Համիլտոնյան ցիկլը, կամ որոշելով, որ այն գոյություն չունի այդ գրաֆիկի համար:
մեծ հուշում որոշելու համար, թե արդյոք գրաֆիկը համիլտոնյան է (պարունակում է Համիլթոնի ցիկլ), կարելի է գտնել այստեղ https://en.wikipedia.org/wiki/Graph_toughness:
Արի և լուծիր 1 միլիոն դոլար արժողությամբ խնդիր և սովորիր Գրաֆի տեսությունը, մինչ դրանում ես:
