Es tan así la cosa? Vos decís que se podrían resolver problemas NP-Completos de forma instantánea. En ese caso, puedo darte un problema mucho mucho más grande, con entradas gigantes y que otra vez va a caer en lo mismo porque el problema no es polinomial. De todas formas, me gustaría ver que pasa.
Lo más loco de todo esto es que con un solo problema NP-Completo resuelto (es decir, encontrar una solución polinomial) se podrían resolver todos los problemas computacionales. La primera vez que lo escuché simplemente no lo podía creer. Saludos a todos, Bruno On 6/28/06, seal_morgan <[EMAIL PROTECTED]> wrote: > > 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!!! > > > > > > [Se eliminaron del mensaje las partes que no eran texto] -------------------------------------------------------------------- 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
