图灵可归约是什么意思
答案:1 悬赏:70 手机版
解决时间 2021-10-20 17:40
- 提问者网友：贪了杯
- 2021-10-19 23:05
图灵可归约是什么意思
最佳答案
- 五星知识达人网友：我住北渡口
- 2021-10-19 23:41
语言B的一个谕示是一个能够报告某个串W是否为B的成员的外部装置。一个谕示图灵机是一个修改过的图灵机，它有询问一个谕示的额外能力。语言A图灵可归约到语言B，如果A相对于B是可判定的A <=T B
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯