带减少
2018年公布的计算机科学技术名词
带减少(tape reduction)是2018年公布的计算机科学技术名词。
定义
减少所用带子的数目。从本质上说任何一个图灵机只需用一条带子,起始时带子上的0、1分布是输入,当停机时带子上所包含的符号串可视为计算的输出结果。
出处
《计算机科学技术名词 》第三版。
参考资料
带减少
.术语在线.
最新修订时间:2022-05-02 10:30
条目作者
小编
资深百科编辑
目录
概述
定义
出处
参考资料
Copyright©2024
闽ICP备2024072939号-1