> 教育经验 > 什么是多头图灵机介绍

什么是多头图灵机介绍

什么是多头图灵机介绍

多头图灵机是2018年公布的计算机科学技术名词 。

多头图灵机定义

一种变型图灵机,只有一条带,但有多个读写头,各个读写头注视着带上不同的格。有限控制器要根据图灵机的当前状态和各个读写头扫描到的信息来确定图灵机的下一状态以及各个读写头的动作。

多头图灵机出处

《计算机科学技术名词 》。