¿Cuál es el problema matemático más difícil que un niño de 8 años podría entender?

Problema P vs NP

Sus Muy fácil de entender esto. Todo lo que necesitas es el siguiente video:

Déjame explicarte simplemente:

Dale al niño 8 reinas para resolver. También dale tiempo límite.

Si “encuentra” una solución, entonces es un niño inteligente, puede comenzar a enseñarle CS de inmediato. 🙂

De lo contrario, le muestra la solución y le pide que “verifique” si es correcta.

P es un conjunto de problemas para los cuales la computadora puede “encontrar” la solución fácilmente.

NP es un conjunto de problemas para los cuales la computadora no puede “encontrar” la solución fácilmente pero puede “verificar” la solución fácilmente.

Si podemos “verificar” una solución tan fácilmente, ¿por qué no podemos “encontrarla” fácilmente?

Lo que haces en CS es resolver el problema o demostrar que nadie puede hacerlo.

Si alguien inventa un algoritmo que facilite “encontrar” soluciones para problemas de NP, entonces la tabla se vería así

y

P = NP

Y si alguien prueba que nadie puede encontrar un algoritmo para “encontrar” soluciones para problemas de NP , entonces la tabla sigue siendo la misma y P ≠ NP

Explicación de crédito – Explique P = problema de NP a 8 años de edad

¡Auge! Le has explicado al niño cuál es el problema.

Entonces, ¿P = NP o P ≠ NP?

De hecho, el problema matemático más difícil que un niño de 8 años puede entender.

P = NP.

En matemáticas, hay algunas preguntas fáciles. Por ejemplo, ¿qué es 7 x 9? Correcto, 63. ¿Pero cuáles son los factores primos de 63? Tienes razón, son 7, 3 y 3, pero no sería tan fácil si tuviera un número realmente GRANDE. Pero si te di algunos GRANDES números y te pido que los multipliques, podrías tomarte un tiempo, pero lo resolverías.

Entonces, preguntas como la factorización prima son difíciles para una computadora, porque no hay un método real para ello. Simplemente ve y comprueba: ¿es divisible por 2? Por 3? Eso llevará mucho tiempo con números más grandes. Todas las preguntas fáciles se agrupan en ‘P’, mientras que todas las preguntas difíciles se agrupan en ‘NP’ o ‘No P’.

Pero, ¿qué pasaría si pudieras encontrar una manera de resolver estos problemas de NP? Una serie de pasos, por ejemplo, para obtener una factorización prima incluso para números MASIVAMENTE ENORMES. Todos los problemas serían realmente fáciles; pero nadie ha podido encontrar una manera fácil de hacerlo.