La posibilidad es realmente muy alta (más que 99,999 %). De hecho, es casi más fiable que el método determinístico.
Es mucho más probable un fallo del procesador que haga que el método determinístico sea erróneo a que este algoritmo falle. Por tanto, si un algoritmo estadístico de este tipo te dice que es primo... puedes estar seguro de que lo es. Nunca podrás obtener mayor certeza de que lo sea.
Re:El tiempo de calculo siempre es finito
(Puntos:1)( http://char.blogia.com/ )
Es mucho más probable un fallo del procesador que haga que el método determinístico sea erróneo a que este algoritmo falle. Por tanto, si un algoritmo estadístico de este tipo te dice que es primo... puedes estar seguro de que lo es. Nunca podrás obtener mayor certeza de que lo sea.
Born to be freak !