Algorithme probabilisteEn 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].
Modèle de l'électron quasi libreEn mécanique quantique, le modèle de l'électron quasi libre est un modèle permettant de modéliser les propriétés des électrons pouvant se déplacer de façon quasiment libre dans le réseau cristallin d'un solide. Ce modèle est très proche du modèle plus conceptuel de l'approximation du réseau vide. Ce modèle permet de donner un premier aperçu de la théorie des bandes, et permet en bonne approximation de calculer le niveau de ces bandes, en particulier pour les métaux. Modèle de l'électron libre Approximation