Algoritmo de Las Vegas. Factorización de enteros

• Martínez López, Francisco Javier ^[1]
  1. [1] Junta de Andalucía

     Junta de Andalucía

     Sevilla, España

     
• Localización: Scientia Omnibus Portus, ISSN-e 2792-6885, Vol. 1, Nº. 2, 2021
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen

  • 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.