Autor Tema: Conjetura desmentida en teoría de grafos

0 Usuarios y 1 Visitante están viendo este tema.

06 Julio, 2019, 11:53
Leído 509 veces

martiniano

  • Pleno*
  • *****
  • Mensajes: 1.038
  • País: es
  • Karma: +2/-0
  • Sexo: Masculino
    • Ver Perfil
Hola.

Mi mujer, como sabe que me gustan las matemáticas  :D, me ha pasado este enlace y me ha parecido muy curioso. Lo que sucede es que no estoy de acuerdo con lo que dice en registro divulgativo de que si se tuviese un algoritmo para colorear grafos en tiempo polinómico entonces \[ \mathcal{P\neq{NP}} \]. Sería al revés, ¿no? Si se hallase tal algoritmo, al ser el problema de coloración de grafos \[ \mathcal{NP-completo} \], entonces \[ \mathcal{P={NP}} \]. ¿No os parece?

Un saludo.

06 Julio, 2019, 12:38
Respuesta #1

geómetracat

  • Moderador Global
  • *
  • Mensajes: 1.164
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Ver Perfil
Sí. Es claramente una errata.
O bien un error conceptual de los autores (que lo repiten dos veces), aunque francamente me resulta difícil de creer un error de este calibre en un artículo elaborado por matemáticos para uno de los diarios más importantes del país.
La ecuación más bonita de las matemáticas: \[ d^2=0 \]