多头图灵机

多头图灵机（multihead Turing machine），计算机科学技术名词，一种变型图灵机，只有一条带，但有多个读写头，各个读写头注视着带上不同的格。有限控制器要根据图灵机的当前状态和各个读写头扫描到的信息来确定图灵机的下一状态以及各个读写头的动作。