国盛汉语词典 - 词语成语查询

词语含义查询 · 在线释义

查询结果

确定型图灵机

què dìng xíng tú líng jī · ㄑㄩㄝˋ ㄉㄧㄥˋ ㄒㄧㄥˊ ㄊㄨˊ ㄌㄧㄥˊ ㄐㄧ

释义

「确定型图灵机」是什么意思?

数据更新:2026-07-15 18:24:41

词语确定型图灵机
拼音què dìng xíng tú líng jī
拼音字母que ding xing tu ling ji
拼音首字母qdxtlj
注音ㄑㄩㄝˋ ㄉㄧㄥˋ ㄒㄧㄥˊ ㄊㄨˊ ㄌㄧㄥˊ ㄐㄧ
注音符号ㄑㄩㄝ ㄉㄧㄥ ㄒㄧㄥ ㄊㄨ ㄌㄧㄥ ㄐㄧ

扩展释义

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