机率图灵机是一个非决定型图灵机，在每个转折点根据某种概率分布随机选择某种可行的转变(transition)。在计算复杂性理论内，机率图灵机是一个非决定型图灵机，在每个转折点根据某种概率分布随机选择某种可行的转变(transition)。在转变是均匀分布机率的例子里面，我们可以定义为决定型图灵机多了一个新增的"写入"指令，这一个写入指令的值是所有图灵机能用符号的均匀分布机率选择出的符号 (概括地说，这个写入指令以相同的机率在纸带上面写入'1'或者'0'。) 另一个常用的定义是多了一条随机纸带，上面布满了许多随机位元值的确定型图灵机。