| Cineál comhaid | APK |
|---|---|
| Leagan | 3.2.2 |
| Foilsitheoir | Ofek Ron |
| Dáta scaoilte | 20 Lún 2020 |
| Dáta curtha leis | 20 Lún 2020 |
| Os riachtanais | Android |
| Riachtanais | Requires Android 4.1 and up |
| Íoslódálacha iomlána | 0 |
| Praghas | Free |
Cur síos
Is fadhb mhór gan réiteach í an fhadhb P versus NP san eolaíocht ríomhaireachta. Pléann sé an féidir le ríomhaire gach fadhb ar féidir a réiteach a fhíorú go tapa a réiteach go tapa freisin. Tá sé ar cheann de na seacht bhFadhb Dhuais na Mílaoise a roghnaigh Institiúid Matamaitice na Clay chun duais US$1,000,000 a thabhairt don chéad réiteach ceart. Is fadhb NP-iomlán aitheanta í fadhb na timthriall Hamiltonian ó réimse na Teoirice Graf. Dá ndéanfaí fadhb den sórt sin a réiteach m.sh. algartam iltéarmach a aimsiú a réitíonn é ag aon ionchur ar leith, dhéanfaí an daonnacht níos gaire ná riamh chun an fhadhb P versus NP a réiteach.
Sa chluiche seo tá Graf á thabhairt duit, is é sin sraith nóid agus imill, ina mbíonn timthriall Hamiltonian uaireanta (foghlaim tuilleadh anseo https://en.wikipedia.org/wiki/Hamiltonian_path_problem ) agus uaireanta ní thugann sé sin, agus tú féin gá é a réiteach, trí thimthriall Hamiltonian a nochtadh nó trí chinneadh nach ann don ghraf sin.
leid mhór chun cinneadh a dhéanamh nuair is féidir graf a bheith hamiltonian (tá timthriall Hamilton ann) le fáil anseo https://en.wikipedia.org/wiki/Graph_toughness .
Tar ar aghaidh agus fadhb 1 milliún $ a réiteach, agus foghlaim Teoiric Graf agus é agat!
