#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.
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"
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.
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")
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?
![¿Es correcta la prueba de Blum de que P!=NP? [ENG]](https://www.meneame.net/backend/media?type=link&id=2826225&version=0&ts=1505241366&image.jpeg)
Para las estadísticas decir que yo mido 2,20 de altura y si dejo de estar tumbado algo menos.
si
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.
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
Se va a acabar el mundo!
Simplificando P ¿no? (en caso de ser P distinto de 0)
1 != N ?
"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
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.
(Soy de letras
¿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?
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")
El problema entonces es que tenemos dos conjuntos P y NP y se quiere demostrar si son iguales o distintos?
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
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