paragraph_text: U teoriji izračunljivosti, probabilistički Turingov stroj je nedeterministički Turingov stroj koji slučajno odabire između dostupnih prijelaza u svakoj diskretnoj točki računanja prema nekoj razdiobi vjerojatnosti.