Historias
Slashboxes
Comentarios
 
Búsqueda
Este hilo ha sido archivado. No pueden publicarse nuevos comentarios.
Avances hacia la computación cuántica | Log in/Crear cuenta | Top | 26 comentarios | Buscar hilo
Mostrar opciones Umbral:
Y recuerda: Los comentarios que siguen pertenecen a las personas que los han enviado. No somos responsables de los mismos.

  • Re:No es la nueva panacea

    (Puntos:2)
    por Argos (6303) el Martes, 18 Mayo de 2010, 08:30h (#1218603)
    La computación cuántica es apropiada para problemas de tipo NP y para problemas que no se haya demostrado o falsado que pertenezcan a P (creo que la factorización y el logaritmo discreto pertenecen a este último grupo).

    FALSO. Es apropiada para algunos problemas NP [wikipedia.org] que probablemente no son NP-completos [wikipedia.org]. Investigación y Ciencia publicó hace una buena temporada un artículo en que explicaba que el truco que hacía funcionar el algoritmo de Shor no es aplicable a problemas NP en general.

    --
    -- Escriba un millón de veces "no volveré a derrochar ancho de banda"
    [ Padre ]
    Re:No es la nueva panacea de Argos (Puntos:2)
    Puntos de inicio:    1  punto
    Modificador por Bonus-Karma   +1  
    Total marcador:   2