Menéame: comentarios [513392]

#23 P no es igual a NP ¿resuelto uno de los problemas del milenio?

Cidwel — Thu, 30 Oct 2008 01:28:27 +0000

obvio dilema es obvio

» autor: Cidwel

#22 P no es igual a NP ¿resuelto uno de los problemas del milenio?

Trece — Thu, 30 Oct 2008 00:15:14 +0000

pocas. habría consecuencias curiosas si se probara lo contrario P=NP

» autor: Trece

#21 P no es igual a NP ¿resuelto uno de los problemas del milenio?

Ellohir — Thu, 30 Oct 2008 00:10:11 +0000

¿Alguien quiere explayarse y contarnos las consecuencias que supondría esto?

» autor: Ellohir

#20 P no es igual a NP ¿resuelto uno de los problemas del milenio?

phoenix88 — Wed, 29 Oct 2008 23:43:18 +0000

P de Psicología.

» autor: phoenix88

#19 P no es igual a NP ¿resuelto uno de los problemas del milenio?

XAbou — Wed, 29 Oct 2008 23:31:30 +0000

La respuesta que buscáis es: 42

» autor: XAbou

#18 P no es igual a NP ¿resuelto uno de los problemas del milenio?

Aenema — Wed, 29 Oct 2008 23:28:13 +0000

#16 Además segun un profesor que se doctoro en el MIT y estudia sobre complejidad computacional. Siempre están llegando Papers con demostraciones sobre P y NP que hasta hora han sido rechazadas.

» autor: Aenema

#17 P no es igual a NP ¿resuelto uno de los problemas del milenio?

Trece — Wed, 29 Oct 2008 23:20:27 +0000

#16: arxiv.org no es incompatible con las revistas con revisión por pares

» autor: Trece

#16 P no es igual a NP ¿resuelto uno de los problemas del milenio?

Zerjillo — Wed, 29 Oct 2008 23:16:29 +0000

Sinceramente dudo mucho que lo demuestre. Si fuera un resultado correcto con casi total seguridad lo habría enviado a una revista de la temática para que lo revisen y en caso de ser correcto publicarlo. Dado que si lo envías a estas revistas normalmente no puedes publicarlo en otro sitio... me suena a que no será verdad. Pero vamos, habrá que estar al tanto por si las moscas...

Zerjillo

» autor: Zerjillo

#15 P no es igual a NP ¿resuelto uno de los problemas del milenio?

Trece — Wed, 29 Oct 2008 23:10:58 +0000

poco futuro le veo yo, pero habrá que esperar, sí.

por cierto, el anterior seguía insistiendo el 7 de septiembre (v12 del paper)

» autor: Trece

#14 P no es igual a NP ¿resuelto uno de los problemas del milenio?

--174-- — Wed, 29 Oct 2008 23:09:41 +0000

#1: Fíjate que si llegas a entrar a la noticia y no comentas... nos hubiera dado algo a todos, en serio.

La próxima vez sin pensar. Un puñetazo al teclado y pulsa [enviar], ¿vale?

» autor: --174--

#13 P no es igual a NP ¿resuelto uno de los problemas del milenio?

Kartoffel — Wed, 29 Oct 2008 23:08:05 +0000

#10 con %29

» autor: Kartoffel

#12 P no es igual a NP ¿resuelto uno de los problemas del milenio?

Aenema — Wed, 29 Oct 2008 23:08:03 +0000

Para lograr entender algo mas a fondo (para los interesados), os recomiendo que lean el libro de Sipser "Introduction to the theory of computation"

Saludos

» autor: Aenema

#11 P no es igual a NP ¿resuelto uno de los problemas del milenio?

Sedda — Wed, 29 Oct 2008 23:04:32 +0000

Relacionada: meneame.net/story/demostracion-p-np-solo-15-paginas-eng

Habrá que esperar a ver si la aceptan o no y a que salga la review para ver si esta tiene más futuro.

» autor: Sedda

#10 P no es igual a NP ¿resuelto uno de los problemas del milenio?

os_c — Wed, 29 Oct 2008 22:58:38 +0000

Información en la Wikipedia sobre las clases P y NP:
es.wikipedia.org/wiki/P_(Complejidad_computacional&#41
es.wikipedia.org/wiki/NP_(Complejidad_computacional&#41

P.D. ¿Cómo se pone el paréntesis derecho para que cierre bien?

» autor: os_c

#9 P no es igual a NP ¿resuelto uno de los problemas del milenio?

Aenema — Wed, 29 Oct 2008 22:55:44 +0000

P = NP <=> N=1 ó P=0

» autor: Aenema

#8 P no es igual a NP ¿resuelto uno de los problemas del milenio?

--31893-- — Wed, 29 Oct 2008 22:52:38 +0000

Lo que se había demostrado es que PP no es igual a UPN

» autor: --31893--

#7 P no es igual a NP ¿resuelto uno de los problemas del milenio?

juanvicfer — Wed, 29 Oct 2008 22:51:47 +0000

#5 tampoco creo que sea para tanto. De hecho creo que hay mas gente que busca la demostracion de que P != NP que la de que P = NP

» autor: juanvicfer

#6 P no es igual a NP ¿resuelto uno de los problemas del milenio?

Catalana — Wed, 29 Oct 2008 22:43:17 +0000

#2 P.A. Pequeño Analfabeto?

N.P. No puede!

#3 NPI No Puede Integrarse

» autor: Catalana

#5 P no es igual a NP ¿resuelto uno de los problemas del milenio?

--46732-- — Wed, 29 Oct 2008 22:42:44 +0000

Primero tienen que verificar que la demostración sea verdadera, lo cual dudo muchísimo.

Pero si fuese verdad, aunque no lo parezca, seria un golpe muy duro para la computación.

» autor: --46732--

#4 P no es igual a NP ¿resuelto uno de los problemas del milenio?

--50619-- — Wed, 29 Oct 2008 22:42:10 +0000

[Usuario deshabilitado]

» autor: --50619--

#3 P no es igual a NP ¿resuelto uno de los problemas del milenio?

--65169-- — Wed, 29 Oct 2008 22:41:56 +0000

NPI

» autor: --65169--

#2 P no es igual a NP ¿resuelto uno de los problemas del milenio?

--106277-- — Wed, 29 Oct 2008 22:39:19 +0000

[Usuario deshabilitado]

» autor: --106277--

#1 P no es igual a NP ¿resuelto uno de los problemas del milenio?

Catalana — Wed, 29 Oct 2008 22:37:00 +0000

Z no es igual a ZP

» autor: Catalana