Histoire des mathématiques Concept

machine de Turing probabiliste

Concept

machine de Turing non déterministe qui choisit entre les transitions disponibles à chaque étape selon une certaine distribution de probabilité

Traduit de l’anglais automatiquement, puis relu. « non-deterministic Turing machine which chooses between the available transitions at each point according to some probability distribution »

Liens

porte le nom de

Sources