1. On parle de dérandomisation, lorsqu'on transforme un algorithme probabiliste en un algorithme déterministe. Une première étape lorsqu'on essaye de concevoir un algorithme pour un problème, peut être de concevoir d'abord un algorithme probabiliste, car cette étape est souvent plus facile. Ensuite, on peut essayer d'obtenir un algorithme non probabiliste avec une complexité semblable en transformant l'algorithme probabiliste. Ce processus de conception est appelé dérandomisation .
2. 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, selon la loi uniforme et si le résultat est 0, on fait une certaine action A et si c'est 1, on fait une autre action. On peut aussi tirer un nombre réel dans l'intervalle [ 0,1] ou un entier dans un intervalle [ i..j].
3. 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, selon la loi uniforme et si le résultat est 0, on fait une certaine action A et si c'est 1, on fait une autre action. On peut aussi tirer un nombre réel dans l'intervalle [ 0,1] ou un entier dans un intervalle [ i..j].
