Los Limites de las Computadoras Cuánticas

Posted on 25 agosto 2008

0


“The Limits of Quantum Computers”, otro interesante articulo escrito en la publicación de marzo de la revista Scientific American por Scott Aaronson profesor de MIT, en donde explica que no necesariamente una computadora cuántica podría resolver todos los problemas de complejidad NP completos, además me hizo pensar en algo interesante, uno de los problemas del milenio de la Clay Math Institute por la cual pagan 1 000 000 de dolares, P vs. NP quien sabe y alguien lo resuelva o descubra nuevas matemáticas que rompan con este problema, si demuestra que es posible resolver los problemas en un tiempo polinomial las computadoras cuánticas quedarían atrás, pero si no es así pues nos diría que estamos en el camino correcto contrayendo una computadora cuántica.

Wiki Recomendado:

Problemas del Milenio

P vs. NP

Anuncios
Posted in: Articulo