M
Rare
Machine de Turing probabiliste
Une machine de Turing probabiliste (ou randomisée) est une machine de Turing qui peut utiliser du hasard. Ce genre de machine permet de définir des classes de complexité intéressantes et de donner un modèle de calcul pour les algorithmes probabilistes comme le…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.