概率图灵机

（计算机科学技术）

概率图灵机（probabilistic Turing machine），计算机科学技术名词，一种非确定型图灵机，每走一步在两个转移函数之间随机地选取一个。