我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:双彩网 > 谕示 >

图灵可归约是什么意思

归档日期:06-28       文本归类:谕示      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部语言B的一个谕示是一个能够报告某个串W是否为B的成员的外部装置。一个谕示图灵机是一个修改过的图灵机,它有询问一个谕示的额外能力。

  语言A图灵可归约到语言B,如果A相对于B是可判定的A =T B

本文链接:http://williamzanker.com/yushi/163.html