| Tipo de archivo | APK |
|---|---|
| Versión | 3.2.2 |
| Editor | Ofek Ron |
| Fecha de lanzamiento | 20 ago 2020 |
| Fecha Agregada | 20 ago 2020 |
| Requisitos del sistema operativo | Android |
| Requisitos | Requires Android 4.1 and up |
| Descargas totales | 0 |
| Precio | Free |
Descripción
El problema P versus NP es un problema importante sin resolver en informática. Discute si cada problema cuya solución puede ser verificada rápidamente por una computadora también puede ser resuelta rápidamente por una computadora. Es uno de los siete Problemas del Premio del Milenio seleccionados por el Clay Mathematics Institute para llevar un premio de US $ 1,000,000 para la primera solución correcta. El problema del ciclo hamiltoniano es un problema NP-completo bien conocido del campo de la teoría de grafos. Resolver tal problema, por ejemplo, encontrar un algoritmo polinomial que lo resuelva en cualquier entrada dada, haría que la humanidad esté más cerca que nunca de resolver el problema P versus NP.
En este juego, se le proporciona un gráfico, que es un conjunto de nodos y aristas, que a veces contiene un ciclo hamiltoniano (obtenga más información aquí https://en.wikipedia.org/wiki/Hamiltonian_path_problem) y otras veces no, y usted necesita resolverlo, ya sea exponiendo un ciclo hamiltoniano o decidiendo que no existe para ese gráfico.
un gran consejo para decidir si un gráfico es hamiltoniano (contiene un ciclo de Hamilton) se puede encontrar aquí https://en.wikipedia.org/wiki/Graph_toughness.
¡Ven y resuelve un problema de 1 millón de dólares y aprende teoría de grafos mientras lo haces!
