In mathematics, an event that occurs with high probability (often shortened to w.h.p.
The term WHP is especially used in computer science, in the analysis of probabilistic algorithms.
, then when the number of nodes is very large, the algorithm is correct with a probability that is very near 1.
This fact is expressed shortly by saying that the algorithm is correct WHP.
Some examples where this term is used are: This computer science article is a stub.