tlasWiki
PC
Sciences et natureN° 180153

Machine de Turing probabiliste

En théorie de la complexité, une machine de Turing probabiliste (ou randomisée) est une machine de Turing qui peut utiliser du hasard.

ATQ5 500DEF3 260

Machine de Turing probabiliste

Peu communeSciences et naturen° 180 153

590lecteurs par mois, en anglais
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 180153

    Machine de Turing probabiliste

    En théorie de la complexité, une machine de Turing probabiliste (ou randomisée) est une machine de Turing qui peut utiliser du hasard.

    ATQ5 500DEF3 260
    Classique1 tirage
  • PCH
    Sciences et natureN° 180153

    Machine de Turing probabiliste

    En théorie de la complexité, une machine de Turing probabiliste (ou randomisée) est une machine de Turing qui peut utiliser du hasard.

    ATQ5 500DEF3 260
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 180153

    Machine de Turing probabiliste

    En théorie de la complexité, une machine de Turing probabiliste (ou randomisée) est une machine de Turing qui peut utiliser du hasard.

    ATQ5 500DEF3 260
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie de la complexité, 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 test de primalité de Miller-Rabin.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Machine de Turing probabiliste », licence CC BY-SA 4.0. Comment jouer.