1) tape bounded turing machine
受带限制的图灵机
2) restricted Turing machine
受限图灵机
3) TM Turing Machine
图灵机(即不受存储容量限制的假想计算机)
4) tape bound; tape-limited
受带限制的
5) tape-bounded Turing machine
带界限图灵机
6) the refrained domination number of graphs
图的受限控制数
1.
This thesis mainly studies three kinds of dominating parameters of graphs: the lower perfect neighborhood number of graphs, the refrained domination number of graphs and the ct-domination number of graphs, and discusses them with three respective chapters.
本文主要研究了三类图的控制参数：图的下完美邻域数、图的受限控制数和图的α控制数，并分为三章分别进行了讨论。
补充资料：图灵
| 图灵（1912～1954） Turing，Alan Mathison 英国数学家。1912年6月23日生于伦敦，1954年6月7日卒于威姆斯洛。1931年入剑桥大学学习，毕业后留校任教。1938年入美国普林斯顿大学，并获博士学位。图灵从1935年开始研究数学逻辑，1937年发表《论应用于决定问题的可计算数字》一文。文中提出思考实验原理计算机——图灵机的概念，推进了计算机理论的发展。1945年，图灵到英国国家物理研究所工作，并开始设计自动计算机。1950年，图灵发表题为《计算机能思考吗？》的论文，设计了图灵测验，通过问答来测试计算机是否具有同人相等的智力。1951年，他被选为英国皇家学会会员。为了纪念他对计算机科学的贡献，美国计算机协会设立了图灵奖，每年授予在计算机科学方面作出重大贡献的人。 |
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条