La conjetura de Goldbach

Ya anuncié cuando escribí el post sobre la conjetura de Collatz que escribiría sobre la conjetura de Goldbach (probablemente mi favorita, por su sencillez). Como ya comenté en ese post, la teoría de números es una rama de las matemáticas que tiene el honor de tener algunos de los problemas más fáciles de enunciar y a su vez de los más complejos de demostrar. Entremos de lleno a conocer la conjetura de Goldbach.  Continúa leyendo La conjetura de Goldbach

Maneras complicadas de ganar un millón (I): P vs NP

Solucionar no es lo mismo que verificar una posible solución. Bajo esta afirmación se sustenta todo el problema de P vs NP. Es una tortura calcular una raíz cuadrada a mano, por ejemplo calcular la raíz de 961, no obstante es inmediato elevar 31 al cuadrado y comprobar que efectivamente 312 = 961. Continúa leyendo Maneras complicadas de ganar un millón (I): P vs NP