Menéame: comentarios [1937691]

#13 Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

equisdx — Mon, 03 Jun 2013 21:40:15 +0000

#11 #12 Me alegro. Digo yo que en algún sitio lo tendrá que publicar primero, otra cosa es que me digas que no lo ha podido publicar más que en arxiv porque en cualquier otro sitio no se lo aceptarían, pero aún no te he visto dar ni una razón de por qué crees que no es correcto o no lo ha demostrado. Tal vez pienses que si no ha pasado la revisión de pares no merezca la pena perder tu tiempo en darnos algunas claves.

» autor: equisdx

#12 Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

ikipol — Mon, 03 Jun 2013 18:10:23 +0000

#8 perdona, pero sé lo que es un problema NP-completo, no necesito que me lo expliques.

» autor: ikipol

#11 Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

ikipol — Mon, 03 Jun 2013 18:08:54 +0000

#7 no es que sea baladí, es que no lo ha demostrado ¿crees que sí eso fuese así saldría antes en Arxiv que en los periódicos? Este tipo de "pruebas" aparecen al menos una vez al año

» autor: ikipol

#10 Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

equisdx — Mon, 03 Jun 2013 13:54:18 +0000

#9 En youtu.be/NYWgrjWQx60 explican un poco más el paper y en news.ycombinator.com/item?id=5785693 tienen una interesante discusión acerca de su validez. La conclusión que yo saco es que el autor no ha formalizado de la mejor manera el problema, hay quien tiene dudas por sus citas bibliográficas y por su engorrosa explicación, pero es arxiv, un repositorio que no tiene revisión de pares, así que tu culo y el resto del mundo tendremos que esperar.

» autor: equisdx

#9 Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

Nitros — Mon, 03 Jun 2013 13:30:35 +0000

JAJAJAJAJAJAJAJAJAJA

P = NP

JAJAJAJAJAJAJA

No.

#3 #5 #8 Esto es más ridículo que los que dijeron que los neutrinos podían superar la velocidad de la luz. Vamos, que si estos han descubierto que P = NP me lo tatuo en el culo.

» autor: Nitros

#8 Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

equisdx — Mon, 03 Jun 2013 12:40:29 +0000

#3 El problema es que resuelto un NP, resueltos todos, la prueba se puede extender fácilmente, y esto afectaría por ejemplo a la supuesta inviolabilidad de los sistemas criptográficos.

» autor: equisdx

#7 Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

equisdx — Mon, 03 Jun 2013 12:33:36 +0000

#3 es.wikipedia.org/wiki/Problemas_del_milenio#P_versus_NP ... baladí no es.

» autor: equisdx

#6 Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

Robus — Mon, 03 Jun 2013 06:55:25 +0000

Ya se sabía, en un capítulo de Futurama salen dos libros, P y NP y tienen el mismo tamaño!

» autor: Robus

#5 Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

--369230-- — Mon, 03 Jun 2013 02:06:44 +0000

En una primera lectura de la entradilla, yo pondría esto a la altura de los generadores de energía libre.
De momento me abstengo de votar nada.

» autor: --369230--

#4 Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

RaistlinMajere — Sun, 02 Jun 2013 23:43:07 +0000

Tendría que leerme el articulo antes de comentar nada (treinta y pico páginas) pero si es cierto lo que da a entender la entradilla sería un descubrimiento de la ostia, digno de ganar el premio turing.
El circuito Hamiltoniano tiene una complejidad N!, siendo NP-Duro, que se pueda resolver en tiempo polinomio sería algo increíble.

PD: Espero no haber metido la pata al soltar algo de lo anterior
PDD: Si alguien lee el articulo y ve que hay algún "truco" ¡qué lo comente!

» autor: RaistlinMajere

#3 Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

ikipol — Sun, 02 Jun 2013 22:46:07 +0000

Sí, vamos, que ha resuelto el problema P=NP....

Povale

» autor: ikipol

#2 Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

wayform — Sun, 02 Jun 2013 22:33:37 +0000

Vale ya se lo que es el circuito hamiltoniano, Podian haber puesto que era la teoria de grafos e igual se entendia mejor.

» autor: wayform

#1 Un algoritmo de tiempo polinómico para el problema del circuito Hamiltoniano. [ING]

wayform — Sun, 02 Jun 2013 22:31:17 +0000

Categoria ciencia confusa Ya!! "ironic off"

» autor: wayform