Archivo de la etiqueta: problemas P

¿Comprobar o resolver? Esa es la cuestión. ¿P=NP?

Esta entrada ha sido escrita en colaboración con Alberto Márquez @twalmar, sin cuya ayuda no podría haber afrontado tan titánica tarea.  ¿De qué va esta entrada?  Teniendo en cuenta que el título es bastante explícito tan solo diremos que está en nuestro ánimo aclarar de la forma más exquisita posible el problema P/NP.  Somos conscientes de que se han escrito miles de palabras sobre el tema a nivel de divulgación y popularización.  Desgraciadamente, también somos conscientes de que un alto porcentaje de las mismas son mamarrachadas de un considerable calibre.  Esperamos con anhelo no formar parte de ese excelso conjunto con esta, nuestra pequeña contribución.

Esta entrada se complementa con el programa 29,  de @Los3_Chanchitos (específicamente la tercera sección conducida por Alberto), por si eres aficionado al tema podcast:

#3chanchitos29

Y con este vídeo por si le das más al tema YouTube (también de Alberto):

El problema que pretendemos desgranar es bello, es hermoso, es complicado y es esencial para la matemática y para la física. Su solución en un sentido u otro, y aclararemos eso en esta entrada, supondrá una demostración de que hemos entendido algo del universo o bien que no habíamos entendido nada pero que será fácil empezar a entenderlo todo. (Estamos siendo crípticos en pleno uso de nuestras facultades mentales).  Vamos a establecer qué es eso del problema P/NP.

Si cuando hayas leído esto te encanta el tema y quieres agradecerlo estaría genial que pulsaras el botón que tienes abajo y votaras a los tres chanchitos (dirección: 3chanchitos.es) para el mejor podcast en el premio Bitácoras de este año:

Votar en los Premios Bitacoras.com

Vamos al lío… Nunca mejor dicho.

Sigue leyendo