所有栏目

确定型图灵机

作者:爱百科

确定型图灵机是一种图灵机。

确定型图灵机(deterministic Turing machine)一种图灵机.指每一步都惟一确定的图灵机.设M为一个图灵机,则只要给M一个输入,M便会以一种唯一确定的方式进行运行.即对M的同一个输入,只有一种计算过程与之相应.这一点是由图灵机程序的相容性条件所确定的(参见“图灵机”),这种图灵机特称为确定型图灵机(参见“非确定型图灵机”).

热点导航
教育资讯 知道问答 公考资讯 司法考试 建筑知识 工作范文 大学排名 报考专业 学习方法 句子美文 秒知回答 作业解答 精选答案 知途问学