marceloarenassaavedra
commented
2 years ago Lo que necesitamos medir en este caso es la probabilidad de error, el cual solo puede pasar cuando los polinomios p(x) y q(x) no son equivalentes y el algoritmo retorna sí. Para que esto suceda, la variable total debe tener valor 10, lo cual significa que para los 10 elementos a elegidos al azar y con distribución uniforme desde A se debe tener que p(a) = q(a). Como estos 10 eventos son independientes, y cada uno de ellos se produce con probabilidad 1/100, se concluye que la probabilidad de error es (1/100)^10.
Saludos!
Hola, tengo una duda sobre el algoritmo de monteccarlo que vimos en clases:
Me pasa, que por como está escrito, siento que la probabilidad es incorrecta, ya que basta que en una sola iteración se equivoque (1/100) y el total no va a ser 10, por lo que la probabilidad seguiría siendo de 1/100