带减少

更新时间:2022-05-02 10:30

带减少(tape reduction)是2018年公布的计算机科学技术名词。

定义

减少所用带子的数目。从本质上说任何一个图灵机只需用一条带子,起始时带子上的0、1分布是输入,当停机时带子上所包含的符号串可视为计算的输出结果。

出处

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

免责声明
隐私政策
用户协议
目录 22
0{{catalogNumber[index]}}. {{item.title}}
{{item.title}}