domingo, 18 de febrero de 2007

A vueltas con el D-wave

Finalmente parece que la computadora Orion, de la que hablamos hace poco, no es cuántica, extracto de barrapunto:
«Hace unos días, los medios de comunicación digital no paran de hablar de la novedad: D-Wave, una empresa canadiense, presentó "Orion: la primera computadora cuántica" el pasado martes 13 de Febrero. ¿Qué hay de verdad en ésta historia? En general, la comunidad científica ha hecho muchas críticas a lo anunciado por D-Wave, y eso es, entre otras cosas, por cómo presentaron el tema. En su anuncio, pareciera que dicen que con su "computadora cuántica" resuelven problemas NP-Completos en tiempo polinomial, aunque no sé si lo dicen realmente... pero queda confuso. En realidad, esta computadora cuántica pareciera que sólo corre el algoritmo de Grover, el cual realiza búsquedas por fuerza bruta con un orden de complejidad raíz de n, así que parece algo ingenuo decir que puede resolver problemas NP-Completos (¿estarán buscando su publicidad?), ya que el algoritmo de Grover sólo logra una mejora cuadrática.»

Vía: menéame

No hay comentarios:

Flickr