Resumen de Algoritmo de Las Vegas. Factorización de enteros

Francisco Javier Martínez López

• Un algoritmo probabilista (o probabilístico) es un algoritmo que basa su resultado en la toma de algunas decisiones al azar, de tal forma que, en promedio, obtiene una buena solución al problema planteado para cualquier distribución de los datos de entrada. Es decir, al contrario que un algoritmo determinista, que, a partir de unos mismos datos, se pueden obtener distintas soluciones y, en algunos casos, soluciones erróneas.