[nom] Algorithme qui utilise une source de hasard.
En algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source de hasard. Plus précisément le déroulement de l`algorithme fait appel à des données tirées au hasard. Par exemple à un certain point de l`exécution, on tire un bit 0 ou 1, ...