| Файл түрі | APK |
|---|---|
| Нұсқа | 3.2.2 |
| Баспа | 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 миллион долларлық есепті шешіңіз және онымен бірге График теориясын үйреніңіз!
