CULTURA, CIENCIA, DIVULGACIóN
26 meneos
624 clics
Este envío tiene varios votos negativos. Asegúrate antes de menear
¿Es correcta la prueba de Blum de que P!=NP? [ENG]

¿Es correcta la prueba de Blum de que P!=NP? [ENG]

Norbert Blum publicó recientemente una prueba (arxiv.org/abs/1708.03486) de 38 páginas de que P!=NP. ¿Es ésta correcta?

| etiquetas: informática , demostraciones , clases de complejidad , p , np , norbert blum
22 4 12 K 63
22 4 12 K 63
#0 Parece una discusión un pelín técnica para Menéame, ¿no te parece?
#1 ¿Acaso pones en duda las capacidades del meneante medio? ?(
#3 Di la verdad... Esto es una prueba para comprobar hasta que punto es cuñao el meneante medio ¿no?
#4 Esto...  media
#4 ¿Meneante medio o mediano?
#7 Diría el mediano, pero dado que esto es anónimo dudo que podamos identificar al mediano...

Para las estadísticas decir que yo mido 2,20 de altura y si dejo de estar tumbado algo menos.
#3 Habrá que preguntar a @quiero, que es nuestro omniexperto.
#3 No, no lo pongo en duda. Afirmo al 100% que el meneante medio no entiende ni una jota de lo que has subido. ;)
#3 jajajajaja

si
#1 A quien no le interese que no lea...
pero hay muchos en Meneame interesados en informática y ciencia en general,
y en concreto el P vs NP es uno de los 7 problemas matemáticos fundamentales del milenio, incluso hay quien opina que el problema más importante del milenio.
Y si no se habla del problema más importante del milenio, aunque sea por culturilla, entonces no habría que hablar de nada sobre matemáticas, informática o incluso ciencia en general ¿no? lo cual me parece una barbaridad en el mundo actual, regido por la ciencia, la técnica y informática.

Quizá el artículo en sí sea demasiado complicado de entender para la mayoría, pero saber si ha sido resuelto me parece un asunto muy importante.
#24 "Mi opinión sobre la demostración P≠NP de Norbert Blum"
La Ciencia de la Mula Francis
francis.naukas.com/2017/08/15/mi-opinion-sobre-la-demostracion-p/
¿Qué es eso del problema P versus NP?
www.meneame.net/story/eso-problema-p-versus-np
A mí me sale N=!/?
#8 N=!/? ?(
Se va a acabar el mundo!
#8 Esa simplificación es solo correcta si P no es 0. ;)
#8
Simplificando P ¿no? (en caso de ser P distinto de 0)
1 != N ?
La pregunta es si la prueba está en el conjunto de pruebas válidas de P!=NP o no lo está.
En el propio enlace al paper [1] el autor indica la respuesta.

"Comments: The proof is wrong. I shall elaborate precisely what the mistake is. For doing this, I need some time. I shall put the explanation on my homepage this http URL"

[1] arxiv.org/abs/1708.03486
#11 Esperemos que, como le pasó a Wiles con Fermat, el Blum éste pueda recuperar su demostración... :-P
Edito, había leído mal.
Mientras no se demuestre P=NP, que P! =NP da igual si es cierto como si no, en cambio si P=NP toda la criptografía se iría a tomar por culo.
#13 salvo por el milloncete de dolares que te llevas si demuestras P!=NP
Vaya nivel :-O
¿Eva Gallardo?
NPI.
Pues claro que sí, vaya pregunta tan tonta.
No, porque P^2!= N

(Soy de letras :shit:)
3! = 3*2*1 = 6

¿La cuestión es que si siempre existe un número que al multiplicarlo por otro (p) de el factorial de p?

En el caso de arriba quiere decir que:

3*n = 6

Por tanto, siempre n tendrá una solución entera?

Voy encaminado?
#26 Va a ser que no...

No se si tu comentario era de broma, pero en caso de no serlo te informo de que P != NP significa "P distinto de NP"
(el signo "distinto" o "desigual" suele escribirse con un = tachado pero como no es fácil de escribir con un teclado suele sustituirse por "!=")
y NP no es producto de N*P sino el nombre un conjunto, igual que P es el nombre de otro conjunto (bueno, "conjunto" o "clase de complejidad")
#27 :-D

El problema entonces es que tenemos dos conjuntos P y NP y se quiere demostrar si son iguales o distintos?
#28
Sí, básicamente es eso.

NP es el acrónimo en inglés de nondeterministic polynomial time ("tiempo polinomial no determinista"). Es el conjunto de problemas que pueden ser resueltos en tiempo polinómico por una máquina de Turing no determinista.


P sería los problemas que se pueden verificar en tiempo polinómico.

Está claro que todo problema incluido en NP está también en P. Porque resolver un problema es una forma de verificarlo ¿no?

La cuestión es si todo…   » ver todo el comentario
#32 Gracias por hacerme entendible el problema.
#26
Pero, vamos, si lo tuyo era un troleo, también puede decirse de otra forma:
P! = NP
P! = P*(P-1)*(P-2)*.... 21

Entonces:
P! = NP
en caso de P distinto de 0 sería sí y solamente si:
(P-1)! = N
#29 No ha sido un troleo, ha sido comentar leyendo la entradilla y el titular y no saber de que iba la cosa.
dan 1m$ a quien lo formule matemáticamente en el caso del problema de las 8 reinas de ajedrez.

menéame