概率图灵机

（计算机科学技术名词）

概率图灵机（probabilistic Turing machine）是2018年全国科学技术名词审定委员会公布的计算机科学技术名词。一种非确定型图灵机，每走一步在两个转移函数之间随机地选取一个。