Estimado Davius Sanctex: El computador cuántico podría resolver cualquier tipo de problemas No Polinomiales (NP) de forma instantanea, como búsqueda con técnicas de BackTraking, o realizar búsquedas en profundidad sin necesidad de realizar podas. Se prodrían hacer algoritmos de fuerza bruta para todos los problemas, y aún así se obtendrían soluciones de forma instantanea. Sin embargo, estas soluciones serían, aún con este tipo de fantásticas arquitecturas, soluciones ineficientes en tiempo de ejecución, ya que seguirían siendo algoritmos NP, aún cuando la velocidad del procesador cuántico de una respuesta instantanea. Entonces, sí sería posible "resolver" problemas NP-Completos, pero sería una solución vana, superficial, y no real, auténtica, válida, o como quieras llamarla. Sería algo trizte que esto ocurriera y se dejara de lado la preciosa búsqueda de la eficiencia y la optimización de algoritmos.
Espero haber respondido la duda. Saludos!!! -------------------------------------------------------------------- IdeoLengua - Lista de Lingüistica e Idiomas Artificiales Suscríbase en [EMAIL PROTECTED] Informacion en http://ideolengua.cjb.net Desglose temático http://groups.yahoo.com/group/ideolengua/files/Administracion/top-ideol.html Enlaces de Yahoo! Grupos <*> Para visitar tu grupo en Internet, ve a: http://espanol.groups.yahoo.com/group/ideolengua/ <*> Para cancelar tu suscripción a este grupo, envía un mensaje a: [EMAIL PROTECTED] <*> El uso de Yahoo! Grupos está sujeto a las: http://e1.docs.yahoo.com/info/utos.html
