probabilistic Turing machine
non-deterministic Turing machine which chooses between the available transitions at each point according to some probability distribution
Facts
3 properties- Instance of
- mathematical concept
- Subclass of
- non-deterministic Turing machine[3]
- Named after
- Alan Turing[2]
🏷️ Also known as
en probabilistic Turing machine
da probabilistisk Turingmaskine
de Probabilistische Turingmaschine
es máquina de Turing probabilística
es máquina de Turing probabilistica
es maquina de Turing probabilistica
es maquina de Turing probabilística
fa ماشین تورینگ احتمالی
fr machine de Turing probabiliste
he מכונת טיורינג הסתברותית
hu Probabilisztikus Turing-gép
it macchina di Turing probabilistica
ja 確率的チューリングマシン
ja 確率的チューリング機械
ko 확률적 튜링 기계
ru Вероятностная машина Тьюринга
uk імовірнісна машина Тюрінга
uk ймовірнісна машина Тюрінга
zh 機率圖靈機
zh-hans 机率图灵机
🔖 Identifiers · 4
- OpenAlex ID
- C144271403
- Dictionary of Algorithms and Data Structures ID
- probablturng
- Freebase ID
- /m/01c353
- Microsoft Academic ID (discontinued)
- 144271403
🔗 Connections
Created notable works 1
Named after 1
Subclass of 1
Press Enter · cited answer in seconds
0 sources
Summary
probabilistic Turing machine is a mathematical concept[1].