07/12/2019, 11:14:43 pm *
Bienvenido(a), Visitante. Por favor, ingresa o regístrate.

Ingresar con nombre de usuario, contraseña y duración de la sesión
Noticias: ¡Atención! Hay que poner la matemática con LaTeX, y se hace así (clic aquí):
 
 
Páginas: [1]   Ir Abajo
  Imprimir  
Autor Tema: Conjetura desmentida en teoría de grafos  (Leído 264 veces)
0 Usuarios y 1 Visitante están viendo este tema.
martiniano
Pleno*
*****

Karma: +2/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 943


Ver Perfil
« : 06/07/2019, 11:53:26 am »

Hola.

Mi mujer, como sabe que me gustan las matemáticas  :cara_de_queso:, 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 [texx]\mathcal{P\neq{NP}}[/texx]. Sería al revés, ¿no? Si se hallase tal algoritmo, al ser el problema de coloración de grafos [texx]\mathcal{NP-completo}[/texx], entonces [texx]\mathcal{P={NP}}[/texx]. ¿No os parece?

Un saludo.
En línea
geómetracat
Moderador Global
Pleno*
*

Karma: +0/-0
Desconectado Desconectado

Sexo: Masculino
España España

Mensajes: 803



Ver Perfil
« Respuesta #1 : 06/07/2019, 12:38:47 pm »

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.
En línea

La ecuación más bonita de las matemáticas: [texx]d^2=0[/texx]
Páginas: [1]   Ir Arriba
  Imprimir  
 
Ir a:  

Impulsado por MySQL Impulsado por PHP Powered by SMF 1.1.4 | SMF © 2006, Simple Machines LLC XHTML 1.0 válido! CSS válido!