5
Randomised Algorithms
Algorithms
employ randomness to
improve worst-case runtime
compute correct solutions to hard problems more efficiently but with low probability of failure
compute approximate solutions to hard problems
![[prev]](icon/prev.gif){kind=icon}
![[next]](icon/next.gif){kind=icon}