Descriere
Algoritmi probabilisti - Ghise Ciprian
Algoritmii probabilişti (sau probabilistici) implică măcar un pas în care decizia se ia în mod aleatoriu. Aceştia sunt algoritmi impredictibili, la repetări succesive se obţin soluţii diferite datorită unor paşi ce depind de valori generate aleatoriu în timpul execuţiei. Soluţiile obţinute sunt aproximative.
Autorul