更新时间:2022-05-02 10:30
带减少(tape reduction)是2018年公布的计算机科学技术名词。
减少所用带子的数目。从本质上说任何一个图灵机只需用一条带子,起始时带子上的0、1分布是输入,当停机时带子上所包含的符号串可视为计算的输出结果。
《计算机科学技术名词 》第三版。