Menéame: comentarios [193862] 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 Fri, 10 Aug 2007 19:00:10 +0000 http://blog.meneame.net/ es 850535 193862 4 --1355-- 1 12 https://www.meneame.net/story/proponen-solucion-optica-vendedor-viajante-matematicas #4 Proponen solución óptica al "Vendedor Viajante" en matemáticas https://www.meneame.net/story/proponen-solucion-optica-vendedor-viajante-matematicas/c04#c-4 Fri, 10 Aug 2007 19:00:10 +0000 --1355-- https://www.meneame.net/story/proponen-solucion-optica-vendedor-viajante-matematicas/c04#c-4 [Usuario deshabilitado]

» autor: --1355--

]]> 850442 193862 3 DZPM 0 10 https://www.meneame.net/story/proponen-solucion-optica-vendedor-viajante-matematicas #3 Proponen solución óptica al "Vendedor Viajante" en matemáticas https://www.meneame.net/story/proponen-solucion-optica-vendedor-viajante-matematicas/c03#c-3 Fri, 10 Aug 2007 18:07:22 +0000 DZPM https://www.meneame.net/story/proponen-solucion-optica-vendedor-viajante-matematicas/c03#c-3 #2, no han reducido el problema del viajante a P, sino a cuadrático.
No es lo mismo que demostrar el P=NP.

» autor: DZPM

]]> 850337 193862 2 mezvan 1 25 https://www.meneame.net/story/proponen-solucion-optica-vendedor-viajante-matematicas #2 Proponen solución óptica al "Vendedor Viajante" en matemáticas https://www.meneame.net/story/proponen-solucion-optica-vendedor-viajante-matematicas/c02#c-2 Fri, 10 Aug 2007 17:07:06 +0000 mezvan https://www.meneame.net/story/proponen-solucion-optica-vendedor-viajante-matematicas/c02#c-2 Para complementar: ver el problema uno del milenio personales.ya.com/casanchi/mat/milenio00.htm ...

» autor: mezvan

]]> 850327 193862 1 DZPM 0 10 https://www.meneame.net/story/proponen-solucion-optica-vendedor-viajante-matematicas #1 Proponen solución óptica al "Vendedor Viajante" en matemáticas https://www.meneame.net/story/proponen-solucion-optica-vendedor-viajante-matematicas/c01#c-1 Fri, 10 Aug 2007 17:03:22 +0000 DZPM https://www.meneame.net/story/proponen-solucion-optica-vendedor-viajante-matematicas/c01#c-1 > Según ellos, si tienes suficiente fotones como para que sean al menos N elevado a N fotones ( en donde N es la cantidad de ciudades), entonces el problema se puede resolver.

No lo entiendo, se supone que con puedes resolver cualquier problema NP con "n elevado a n", ¿no?
Y de ahí la importancia de los qubits y la computación cuántica...

» autor: DZPM

]]>