Ayer se envió un artículo con una (presunta) prueba de que P no es igual a NP, uno de los 7 problemas que el Clay Institute of Mathematics calificó como problema del milenio y cuya resolución está premiada con un millón de dólares. Visto en http://zifra.blogalia.com/historias/60259
No sé por qué al ver esto me recordó a las notas que nos daban en primaria de P.A. y N.P.... Me acuerdo que yo hacía algo en el primer trimestre y luego no la pegaba en el resto del curso porque pensaba que las notas las ponían al principio y ya no cambiaban más.... jejeje....
#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.
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...
Comentarios
NPI
pocas. habría consecuencias curiosas si se probara lo contrario P=NP
#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?
P = NP N=1 ó P=0
#16: arxiv.org no es incompatible con las revistas con revisión por pares
#2 ¿NP? ¿No será NM?....Por cierto, te prometo que a mí también me ha recordado a eso,jeje.
Lo que se había demostrado es que PP no es igual a UPN
Información en la Wikipedia sobre las clases P y NP:
http://es.wikipedia.org/wiki/P_(Complejidad_computacional)
http://es.wikipedia.org/wiki/NP_(Complejidad_computacional)
P.D. ¿Cómo se pone el paréntesis derecho para que cierre bien?
#10 con %29
La respuesta que buscáis es: 42
Z no es igual a ZP
#2 P.A. Pequeño Analfabeto?
N.P. No puede!
#3 NPI No Puede Integrarse
¿Alguien quiere explayarse y contarnos las consecuencias que supondría esto?
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.
P de Psicología.
Relacionada: Demostración de P ⊊ NP en solo 15 páginas [ENG]
Demostración de P ⊊ NP en solo 15 páginas [ENG]
arxiv.orgHabrá que esperar a ver si la aceptan o no y a que salga la review para ver si esta tiene más futuro.
No sé por qué al ver esto me recordó a las notas que nos daban en primaria de P.A. y N.P.... Me acuerdo que yo hacía algo en el primer trimestre y luego no la pegaba en el resto del curso porque pensaba que las notas las ponían al principio y ya no cambiaban más.... jejeje....
obvio dilema es obvio
#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.
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
poco futuro le veo yo, pero habrá que esperar, sí.
por cierto, el anterior seguía insistiendo el 7 de septiembre (v12 del paper)
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
#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