probabilistic Turing machine

non-deterministic Turing machine which chooses between the available transitions at each point according to some probability distribution

Facts

3 properties
🏷️ 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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Created notable works 1
Named after 1
Subclass of 1
Press Enter · cited answer in seconds

Summary

probabilistic Turing machine is a mathematical concept[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). probabilistic Turing machine. Retrieved November 15, 2026, from https://4ort.xyz/entity/probabilistic-turing-machine
MLA “probabilistic Turing machine.” 4ort.xyz Knowledge Graph, 4ort.xyz, 15 Nov. 2026, https://4ort.xyz/entity/probabilistic-turing-machine.
BibTeX @misc{4ortxyz_probabilistic-turing-machine_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{probabilistic Turing machine}}, year = {2026}, url = {https://4ort.xyz/entity/probabilistic-turing-machine}, note = {Accessed: 2026-11-15}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): probabilistic Turing machine — https://4ort.xyz/entity/probabilistic-turing-machine (retrieved 2026-11-15)

Canonical URL: https://4ort.xyz/entity/probabilistic-turing-machine · Last refreshed: