Con alta probabilidad
En matemáticas , un evento que ocurre con alta probabilidad (a menudo abreviado como whp o WHP ) es aquel cuya probabilidad depende de un cierto número n y va a 1 cuando n va al infinito, es decir, la probabilidad de que ocurra el evento se puede acercar lo más posible a 1 como se desee haciendo n lo suficientemente grande.
El término WHP se utiliza especialmente en informática , en el análisis de algoritmos probabilísticos . Por ejemplo, considere cierto algoritmo probabilístico en un gráfico con n nodos. Si la probabilidad de que el algoritmo devuelva la respuesta correcta es , entonces cuando el número de nodos es muy grande, el algoritmo es correcto con una probabilidad muy cercana a 1. Este hecho se expresa brevemente diciendo que el algoritmo es correcto WHP.
