3 ms·
Randomized algorithms, specifically Monte Carlo (probably because it was the first I explored), have fascinated me since I met them. The idea of having a very s
by pedrorijo91 10y ago
Randomized algorithms, specifically Monte Carlo (probably because it was the first I explored), have fascinated me since I met them. The idea of having a very simple/efficient method to look for a solution, instead of a very complicated one, and still be able to have a near optimal solution is amazing.
(https://en.wikipedia.org/wiki/Monte_Carlo_algorithm https://en.wikipedia.org/wiki/Monte_Carlo_algorithm)