Probabilistic Turing machine
In computability theory, a probabilistic Turing machine is a non-deterministic Turing machine which chooses between the available transitions at each point according to some probability distribution. In the case of equal probabilities for the transitions, it can be defined as a deterministic Turing machine having an additional "write" instruction where the value of the write is uniformly distributed in the Turing Machine's alphabet (generally, an equal likelihood of writing a '1' or a '0' on to the tape.) Another common reformulation is simply a deterministic Turing machine with an added tape full of random bits called the random tape.
primaryTopic
Probabilistic Turing machine
In computability theory, a probabilistic Turing machine is a non-deterministic Turing machine which chooses between the available transitions at each point according to some probability distribution. In the case of equal probabilities for the transitions, it can be defined as a deterministic Turing machine having an additional "write" instruction where the value of the write is uniformly distributed in the Turing Machine's alphabet (generally, an equal likelihood of writing a '1' or a '0' on to the tape.) Another common reformulation is simply a deterministic Turing machine with an added tape full of random bits called the random tape.
has abstract
Eine probabilistische Turingma ...... Zufallsexperiment zu steuern.
@de
Em Teoria da Computabilidade, ...... inerentemente probabilístico.
@pt
En Teoría de la complejidad co ...... inherentemente probabilístico.
@es
En théorie de la complexité, u ...... de primalité de Miller-Rabin.
@fr
In computability theory, a pro ...... t is inherently probabilistic.
@en
Nella teoria della calcolabili ...... ntrinsecamente probabilistico.
@it
Обобщение детерминированной ма ...... е 1/3, называется классом BPP.
@ru
在計算複雜性理論內,機率圖靈機是一個非決定型圖靈機,在每個轉 ...... 力的。 量子計算機則是另一種先天就具有著機率性質的計算模式。
@zh
確率的チューリング機械(かくりつてきチューリングきかい、英: ...... 本質的に確率的な計算のモデルとして、量子コンピュータがある。
@ja
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
743,340,055
type
comment
Eine probabilistische Turingma ...... Zufallsexperiment zu steuern.
@de
Em Teoria da Computabilidade, ...... itar a mesma entrada em outra.
@pt
En Teoría de la complejidad co ...... en el alfabeto de la máquina.
@es
En théorie de la complexité, u ...... de primalité de Miller-Rabin.
@fr
In computability theory, a pro ...... m bits called the random tape.
@en
Nella teoria della calcolabili ...... ntrinsecamente probabilistico.
@it
Обобщение детерминированной ма ...... же альтернативное определение:
@ru
在計算複雜性理論內,機率圖靈機是一個非決定型圖靈機,在每個轉 ...... LP。 量子計算機則是另一種先天就具有著機率性質的計算模式。
@zh
確率的チューリング機械(かくりつてきチューリングきかい、英: ...... 本質的に確率的な計算のモデルとして、量子コンピュータがある。
@ja
label
Macchina di Turing probabilistica
@it
Machine de Turing probabiliste
@fr
Máquina de Turing probabilística
@es
Máquina de Turing probabilística
@pt
Probabilistic Turing machine
@en
Probabilistische Turingmaschine
@de
Вероятностная машина Тьюринга
@ru
機率圖靈機
@zh
確率的チューリング機械
@ja