¿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:

Vamos al lío… Nunca mejor dicho.

Tu vida está controlada por gamers

Tranquilos, no estoy escribiendo esto para meteros miedo en el cuerpo aunque sí que asusta un poco la idea.  Esta entrada tiene origen en el programa número 28 de @Los3_Chanchitos que puedes escuchar aquí:

https://3chanchitos.es/2016/10/11/28-el-puente-serie-la-belleza-en-las-matematicas-y-vivimos-en-matrix/

En mi sección hablo del argumento de la simulación.  Este argumento, que se basa en una cuestión lógica, conduce a conclusiones un tanto inquietantes. Muy posiblemente vivamos en una simulación, la opción de no vivir en ella es bastante más descorazonadora.

Vamos a ver de qué va eso del argumento de la simulación y sus posibles implicaciones.

No te olvides de votar a @Los3_Chanchitos en los premios Bitácoras como mejor podcast del año.

El atractivo de Lorenz

Antes de empezar con esta entrada voy a pedir el voto para el premio Bitácoras 16 para  @Los3_Chanchitos.  ¿Qué te cuesta?  Solo tienes que pulsar en el botón que tienes aquí abajo, darte del alta usando una de tus redes sociales y votar en la sección de podcaster del año poniendo la dirección 3chanchitos.es.

Una vez realizada la petición vamos a entrar en el tema.  Hoy, da igual el día que lo estés leyendo, nos hemos levantado caóticos y queremos dedicarle una entrada a Edward Norton Lorenz y a su atractor.

Edward Norton Lorenz

Este señor, nieto científico de Poincaré, fue un matemático interesado en la meteorología que desarrolló la mayor parte de su carrera en el MIT.  Podemos decir que fue Lorenz el que puso encima de la mesa la teoría del caos en un artículo de 1963:

Deterministic nonperiodic flow

Este artículo fue publicado en la revista Journal of the atmospheric sciences y fue olvidado durante casi una década.  Sin embargo, en la actualidad es uno de los artículos científicos con más citas de la historia.  Su hora tardó en llegar pero cuando los matemáticos y físicos lo encontraron se encontraron con un regalo de los dioses.

Es posible afirmar que en ese artículo están todos los ingredientes para el desarrollo de la teoría del caos determinista.  Así que no está mal que le dediquemos un rato a ver qué dijo este señor.

1 de septiembre de 1939

El primer día del mes de septiembre de 1939 está marcado a fuego en la historia de la humanidad.  Podemos considerar que fue ese día en el que comenzó de manera oficiosa la Segunda Guerra Mundial tras la invasión Nazi, con la connivencia de la URSS, de Polonia.

Y ese día, confirmando la hipótesis de que la historia es un pañuelo, la historia hizo un guiño sarcástico en forma de dos artículos científicos.  Estos son el objeto de esta entrada.  Estos dos artículos se publicaron en el volumen 56 de la revista Physical Review.

Esta entrada tiene su origen en el programa 27 de Los 3 Chanchitos que es el podcast semanal de sevillawebradio.com en el que participo.  También tenemos un canal de YouTube donde ampliamos lo que contamos en el podcast o hablamos de cosas de ciencia que nos resultan interesantes.  El vídeo de relativo a esta entrada es: