Hace 14 años | Por llou a arxiv.org
Publicado hace 14 años por llou a arxiv.org

El artículo prueba que si los mercados son debilmente eficientes, es decir que los precios reflejan toda la información de los precios pasados entonces P=NP y viceversa. Como es probable que P no sea igual NP (los problemas que pueden ser verificados entiempo polinómico no sean de la misma complejidad que los que pueden ser resueltos en ese mismo tiempo) las teorías del libre mercado quedan en vilo hasta que se resuelva la identidad.

Comentarios

D

Yo soy torero y puedo deciros que la teoria del libre mercado es como... como un toro.

l

#7 De verguenza, es una pena que todos los que cursamos ciencias en España tengamos más de una de estas que contar.

Robus

"Como es probable que P no sea igual NP" mandeee...

3 años estudiando la p*ñetera teoría que no se puede demostrar ni sí ni no... aunque algunos cientificos dicen que sí aunque no pueden demostrarlo...

Y ahora me salen con un "probablemente no" como argumento para "poner en aprietos las teorías del libre mercado"...

Estoy buscando el boton de "erronea en la base de la disertación" roll

l

#3 De acuerdo a la wikipedia la mayoría de los científicos del ramo creen que no se verifica P=NP, aunque eso está claro que no es en absoluto vinculante.

Robus

#5 y #6 gràcias!

Desde que en un examen en la facultad me pusieron: (verídico)

1) Supón P=NP, demuestra ...

2) Aplicando la demostración de 1) resuelve...

y fin del examen... cry

zorion

#3 haz una apuesta.
Hay gente que dice que P=NP, en los simpsons:
http://www.win.tue.nl/~gwoegi/P-versus-NP/homer1.jpg
http://www.win.tue.nl/~gwoegi/P-versus-NP/homer2.jpg
También en futurama dicen que hay los libros de problemas P y NP, y tienen el mismo tamaño.

Sin embargo, los profes de universidad que me han hablado del problema tienen su propia apuesta, y en todos casos coinciden que dificilmente P va a ser igual que NP.

En fin, creo que de momento no se sabe, así que el libre mercado no se salva.
MENEO

eduardomo

No se si las teorías del libre mercado se podrán o no poner en aprietos por la teoría de la computación esa.
Lo que si se es que a mi al menos, las teorías del libre mercado me han hecho polvo MI economía y a la de la mayoría de la población del planeta no les ha favorecido más que a mi...

l

La noticia no es de mi área de conocimiento pero creo que es muy interesante. Agradecería comentarios de gente especializada en los temas, finanzas y computación.