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

Existen varios tipos de algoritmos probabilísticos dependiendo de su funcionamiento, pudiéndose distinguir:

• Algoritmos numéricos, que proporcionan una solución aproximada del problema.
• Algoritmos de Monte Carlo, que pueden dar respuestas acertadas o erróneas.
• Algoritmos Las Vegas, que dan bien respuestas correctas o bien no terminan.

Algoritmos

Pravděpodobnostní algoritmy | Randomisierter Algorithmus | Randomized algorithm | 확률적 알고리즘 | אלגוריתם אקראי | อัลกอริทึมแบบสุ่ม | 随机化算法