您好、欢迎来到现金彩票网!
当前位置:刘伯温首页 > 图灵可归约性 >

图灵可归约是什么意思

发布时间:2019-05-28 20:52 来源:未知 编辑:admin

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

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

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

http://sox-populi.com/tulingkeguiyuexing/55.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有