RSA v/s DSA - Checked by Vexira DEMO version - - Checked by Vexira

On Thu, 3 Jun 2004, Claudio Baeza Retamal wrote: El problema es saber si una maquina cuantica sera determinista, en el sentido de que para un mismo problema siempre de la misma solucion, que para un mismo problema, los tiempos de resolucion esten acotados (en el sentido que si para un

RSA v/s DSA - Checked by Vexira DEMO version - - Checked by Vexira

Hola, No leiste bien, explique claramente a que me referia con deterministico, para que no se confundiera con la nocion de Problemas de decision y Teoria de Complejidad :) . Se perfectamente lo que es un problema NP :). Se supone que una aplicacion de un computador cuantico seria para problemas

RSA v/s DSA - Checked by Vexira DEMO version - - Checked by Vexira

El problema es saber si una maquina cuantica sera determinista, en el sentido de que para un mismo problema siempre de la misma solucion, que para un mismo problema, los tiempos de resolucion esten acotados (en el sentido que si para un problema se demoro 2 segundos en resolverlo, en otro intento

RSA v/s DSA - Checked by Vexira DEMO version - - Checked by Vexira

mhhh, para que exista un computador cuantico verdaderamente falta mucho... Antes que nada, la computacion discreta de ahora tiene un fundamento matematico, entre otras cosas, por ejemplo entre un estado y otro no hay estados intermedios... Las maquinas de turing y en general las discretas son la