Probabilistic Turing machine ^{en}
In computability theory, a probabilistic Turing machine is a nondeterministic Turing machine which randomly 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 Another common reformulation is simply a deterministic Turing machine with an added tape full of random bits called the random tape. As a consequence, a probabilistic Turing machine can have stochastic results; on a given input and instruction state machine, it may have different run times, or it may not halt at all; further, it may accept an input in one execution and reject the same input in another execution. Therefore the notion of acceptance of a string by a probabilistic Turing machine can be defined in different ways. Various polynomialtime randomized complexity classes that result from different definitions of acceptance include RP, CoRP, BPP and ZPP. [  ]
Freebase Commons Metaweb System Types /type
 
 Probabilistic Turing machine
 /wikipedia/en_id/197812
 /wikipedia/en/Probabilistic_Turing_machine
 /wikipedia/en/Random_Turing_machine
 /wikipedia/en/One_sided_error
 /wikipedia/en/Two_sided_error_machine
 /wikipedia/en/Onesided_error_machine
 /wikipedia/en/One_sided_error_machine
 /wikipedia/en/Minimal_error
 /wikipedia/en/Twosided_error_machine
 /wikipedia/en/Two_sided_error
 /wikipedia/en/Minimal_error_machine
 /wikipedia/en/Probabilistic_Turing_Machine
 /en/probabilistic_turing_machine
 /wikipedia/en/Probabilistic_Turing_machines
 /wikipedia/en/Probabilistic_computation
 /wikipedia/ru/$0412$0435$0440$043E$044F$0442$043D$043E$0441$0442$043D$0430$044F_$043C$0430$0448$0438$043D$0430_$0422$044C$044E$0440$0438$043D$0433$0430
 /wikipedia/es_id/117719
 /wikipedia/es/M$00E1quina_de_Turing_probabil$00EDstica
 /wikipedia/ja_id/1088650
 /wikipedia/ru_id/120152
 /wikipedia/ja/$78BA$7387$7684$30C1$30E5$30FC$30EA$30F3$30B0$6A5F$68B0
 /wikipedia/ja_title/$78BA$7387$7684$30C1$30E5$30FC$30EA$30F3$30B0$6A5F$68B0
 /wikipedia/es_title/M$00E1quina_de_Turing_probabil$00EDstica
 /wikipedia/ru_title/$0412$0435$0440$043E$044F$0442$043D$043E$0441$0442$043D$0430$044F_$043C$0430$0448$0438$043D$0430_$0422$044C$044E$0440$0438$043D$0433$0430
 /wikipedia/en_title/Probabilistic_Turing_machine
 /wikipedia/es/Maquina_de_Turing_probabilistica
 /wikipedia/fr/Machine_de_Turing_probabiliste
 /wikipedia/fr_title/Machine_de_Turing_probabiliste
 /wikipedia/he/$05DE$05DB$05D5$05E0$05EA_$05D8$05D9$05D5$05E8$05D9$05E0$05D2_$05D4$05E1$05EA$05D1$05E8$05D5$05EA$05D9$05EA
 /wikipedia/zhcn_id/1213661
 /wikipedia/he_id/228147
 /wikipedia/ca/M$00E0quina_de_Turing_probabil$00EDstica
 /wikipedia/hr_id/77650
 /wikipedia/zhtw_title/$6A5F$7387$5716$9748$6A5F
 /wikipedia/fr_id/6803197
 /wikipedia/zhcn/$6A5F$7387$5716$9748$6A5F
 /wikipedia/es/M$00E1quina_de_Turing_probabilistica
 /wikipedia/zhtw/$6A5F$7387$5716$9748$6A5F
 /wikipedia/pt/M$00E1quina_de_Turing_probabil$00EDstica
 /wikipedia/ko/$D655$B960$C801_$D29C$B9C1_$AE30$ACC4
 /wikipedia/ja/$78BA$7387$7684$30C1$30E5$30FC$30EA$30F3$30B0$30DE$30B7$30F3
 /wikipedia/he_title/$05DE$05DB$05D5$05E0$05EA_$05D8$05D9$05D5$05E8$05D9$05E0$05D2_$05D4$05E1$05EA$05D1$05E8$05D5$05EA$05D9$05EA
 /wikipedia/ko_id/907433
 /wikipedia/es/Maquina_de_Turing_probabil$00EDstica
 /wikipedia/ko_title/$D655$B960$C801_$D29C$B9C1_$AE30$ACC4
 /wikipedia/hr_title/Probabilisti$010Dki_Turingov_stroj
 /wikipedia/zhcn_title/$6A5F$7387$5716$9748$6A5F
 /wikipedia/zhtw_id/1213661
 /wikipedia/fr/Machine_de_turing_randomis$00E9e
 /wikipedia/pt_title/M$00E1quina_de_Turing_probabil$00EDstica
 /wikipedia/pt_id/3693015
 /wikipedia/ca_title/M$00E0quina_de_Turing_probabil$00EDstica
 /wikipedia/ca_id/88853
 /wikipedia/hr/Probabilisti$010Dki_Turingov_stroj
 /wikipedia/it_id/4895943
 /wikipedia/it/Macchina_di_Turing_probabilistica
 /wikipedia/it_title/Macchina_di_Turing_probabilistica
 /wikipedia/zhcn/$673A$7387$56FE$7075$673A
 /wikipedia/zhtw/$673A$7387$56FE$7075$673A
 
 
 
 
 http://en.wikipedia.org/wiki/index.html?curid=197812
 http://es.wikipedia.org/wiki/index.html?curid=117719
 http://ja.wikipedia.org/wiki/index.html?curid=1088650
 http://ru.wikipedia.org/wiki/index.html?curid=120152
 http://ja.wikipedia.org/wiki/確率的チューリング機械
 http://es.wikipedia.org/wiki/Máquina_de_Turing_probabilística
 http://ru.wikipedia.org/wiki/Вероятностная_машина_Тьюринга
 http://en.wikipedia.org/wiki/Probabilistic_Turing_machine
 http://fr.wikipedia.org/wiki/Machine_de_Turing_probabiliste
 http://he.wikipedia.org/wiki/index.html?curid=228147
 
 
 
 
 
 

 
 