whp: With high probability. PPT: Probabilistic polynomial time. Monte carlo algorithm: uses repeated random sampling for computation.