Hacker News new | ask | show | jobs
by gnulinux 2248 days ago
Another way to put this is:

Monte Carlo Algorithm: Always fast, probably correct.

Las Vegas Algorithm: Probably fast, always correct.

Atlantic City Algorithm: Probably fast, probably correct.