| Тип на файла | APK |
|---|---|
| Версия | 3.2.2 |
| Издател | Ofek Ron |
| Дата на излизане | 20.08.2020 г. |
| Датата е добавена | 20.08.2020 г. |
| Os изисквания | Android |
| Изисквания | Requires Android 4.1 and up |
| Общо изтегляния | 0 |
| Цена | Free |
Описание
Проблемът P срещу NP е основен нерешен проблем в компютърните науки. Обсъжда се дали всеки проблем, чието решение може бързо да бъде проверено от компютър, също може да бъде бързо решен от компютър. Това е една от седемте задачи с наградата на хилядолетието, избрани от Института по математика Клей, за да носи награда от 1 000 000 щатски долара за първо правилно решение. Проблемът с Хамилтоновия цикъл е добре известен NP-пълен проблем от областта на теорията на графиките. Решаването на такъв проблем, например намирането на полиномиален алгоритъм, който го решава при всеки даден вход, би направило човечеството по-близо от всякога до решаването на проблема P срещу NP.
В тази игра ви се дава Graph, който е набор от възли и ръбове, който понякога съдържа Хамилтонов цикъл (научете повече тук https://en.wikipedia.org/wiki/Hamiltonian_path_problem), а понякога не, и вие трябва да го решим, или като изложим Хамилтонов цикъл, или като решим, че той не съществува за тази графика.
голям съвет за решаване дали дадена графика е хамилтонова (съдържа цикъл на Хамилтън) може да се намери тук https://en.wikipedia.org/wiki/Graph_toughness.
Хайде, решете задача за 1 милион $ и научете теория на графиките, докато я правите!
