| Файлдын түрү | APK |
|---|---|
| Нускасы | 3.2.2 |
| Publisher | Ofek Ron |
| Чыккан датасы | 2020-ж., 20-авг. |
| Кошулган күнү | 2020-ж., 20-авг. |
| Os талаптар | Android |
| Талаптар | Requires Android 4.1 and up |
| Жалпы жүктөлүүлөр | 0 |
| Баасы | Free |
Сүрөттөмө
P каршы NP маселеси информатика илиминин негизги чечилбеген маселеси болуп саналат. Чечимди компьютер тез текшере ала турган ар бир маселени компьютер да тез чече алабы же жокпу талкууланат. Бул биринчи туура чечим үчүн 1,000,000 АКШ доллары өлчөмүндөгү сыйлыкты алып жүрүү үчүн Клей математика институту тарабынан тандалган Миң жылдыктын жети көйгөйлөрүнүн бири. Гамильтондук цикл маселеси График теориясы талаасынан белгилүү NP-толук маселе. Мындай маселени чечүү, мисалы, ар кандай киргизүүдө аны чечүүчү полиномдук алгоритмди табуу, адамзатты P каршы NP маселесин чечүүгө мурдагыдан да жакыныраак кылат.
Бул оюнда сизге График берилип жатат, ал кээде Гамильтон циклин камтыган түйүндөр менен четтердин жыйындысы (көбүрөөк билүү бул жерден https://en.wikipedia.org/wiki/Hamiltonian_path_problem) жана кээде жок, а сиз Гамильтондук циклди ачып же ал график үчүн жок деп чечип, аны чечүү керек.
Графиктин гамильтондук экенин аныктоо үчүн чоң кеңеш (Гамильтон циклин камтыйт) бул жерден тапса болот https://en.wikipedia.org/wiki/Graph_toughness.
Келиңиз жана 1 миллион долларлык маселени чечиңиз жана аны окуп жатканда График теориясын үйрөнүңүз!
