Menéame: comentarios [350655] http://www.meneame.net www.meneame.nethttp://www.meneame.nethttp://cdn.mnmstatic.net/img/mnm/eli-rss.png Sitio colaborativo de publicación y comunicación entre blogs Sun, 13 Apr 2008 22:11:43 +0000 http://blog.meneame.net/ es 1789725 350655 8 emulenews 0 7 https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng #8 Demostración de P ⊊ NP en solo 15 páginas [ENG] https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c08#c-8 Sun, 13 Apr 2008 22:11:43 +0000 emulenews https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c08#c-8 #5,#6, ahora habéis conseguido que en mi ordenador yo vea un cuadrado. Espero que el resto del mundo vea el símbolo de "no igual a".

» autor: emulenews

]]> 1788471 350655 7 Ookami 0 7 https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng #7 Demostración de P ⊊ NP en solo 15 páginas [ENG] https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c07#c-7 Sun, 13 Apr 2008 16:39:49 +0000 Ookami https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c07#c-7 Apasionante, oigan xD

» autor: Ookami

]]> 1785448 350655 6 DZPM 0 18 https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng #6 Demostración de P ⊊ NP en solo 15 páginas [ENG] https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c06#c-6 Sat, 12 Apr 2008 17:16:06 +0000 DZPM https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c06#c-6 #5 buena idea, arreglado :-)

» autor: DZPM

]]> 1784788 350655 5 --2733-- 6 61 https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng #5 Demostración de P ⊊ NP en solo 15 páginas [ENG] https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c05#c-5 Sat, 12 Apr 2008 14:06:42 +0000 --2733-- https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c05#c-5 Con lo que mola unicode y no aprovecharlo en estos casos... ⊊

» autor: --2733--

]]> 1784756 350655 4 emulenews 1 2 https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng #4 Demostración de P ⊊ NP en solo 15 páginas [ENG] https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c04#c-4 Sat, 12 Apr 2008 13:56:47 +0000 emulenews https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c04#c-4 #2 has leido mal, se supone que pretende demostrar que P esta incluido pero no es igual a NP.

» autor: emulenews

]]> 1784741 350655 3 Koni 0 10 https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng #3 Demostración de P ⊊ NP en solo 15 páginas [ENG] https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c03#c-3 Sat, 12 Apr 2008 13:53:22 +0000 Koni https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c03#c-3 es.wikipedia.org/wiki/Clases_de_complejidad_P_y_NP

» autor: Koni

]]> 1784470 350655 2 --54566-- 1 2 https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng #2 Demostración de P ⊊ NP en solo 15 páginas [ENG] https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c02#c-2 Sat, 12 Apr 2008 12:45:28 +0000 --54566-- https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c02#c-2 [Usuario deshabilitado]

» autor: --54566--

]]> 1784445 350655 1 DZPM 3 41 https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng #1 Demostración de P ⊊ NP en solo 15 páginas [ENG] https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c01#c-1 Sat, 12 Apr 2008 12:39:29 +0000 DZPM https://www.meneame.net/story/demostracion-p-np-solo-15-paginas-eng/c01#c-1 Me has picado ;)

Para empezar, mete 10 páginas de introducción. Si esto es una demostración de P!=NP, no hace falta, puesto que se presupone que partimos de un nivel alto. Pero al grano.

Veamos, el error está por aquí. Vayamos al punto 5.1:
5.1. The Knapsack Can Fit Problem. Here it will be proven that P =
NP by giving an example of an NP-complete problem that requires checking
more than a polynomial number of input sets.

1. Demuestra que dicho problema NP está en P
2. Por lo tanto, todos los NP están en P

El fallo tiene que estar en el punto 1. No me he puesto a mirarlo a fondo, no tengo los conocimientos frescos y no conozco el problema en cuestión, pero seguro que ha cometido un error, y de ahí ha sacado las conclusiones equivocadas.
Si un especialista en el tema lo confirma, mejor :-)

Además, como As en la manga, se demostró que "P=NP" no se podría demostrar/falsear con ninguno de los medios de demostración actuales... por lo tanto está demostrado que el paper de #0 no puede responder la pregunta.

» autor: DZPM

]]>