Barrapunto

Teniendo en cuenta que tanto el algoritmo determinístico como el probabilístico pueden verse afectados por fallos de procesador, y el imprevisible efecto que este produciría, no es posible sacar ninguna conclusión en favor de una u otra.

Los métodos determinísiticos siempre son más fiables, de hecho totalmente fiables (100% de probabilidad/certeza) (a no ser que el método no sea válido claro). Los probabilísticos son fiables hasta el umbral de certeza que se quiera, por lo cual nunca te dan una seguridad pareja a los métodos deterministas.

El problema es siempre buscar un buen equilibrio entre tiempo de proceso y certeza. Los algoritmos probabilísticos, en certezas razonables (del orden de 99,999%) suelen ser muchísimo más rápidos que los deterministas.