paragraph_text: Kao posljedica, probabilistički Turingov stroj može (za razliku od determinističkog Turingovog stroja) imati stohastičke rezultate - za dani ulaz i stanje stroja može imati različita vremena izvođenja, pa čak i ne mora uopće stati. Štoviše, može prihvatiti ulaz u jednom izvršavanju i odbaciti isti ulaz u drugom izvršavanju.