登录  
 加关注
查看详情
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

天道酬勤 玩物丧志

用勇气去改变可以改变的事情,用胸怀去包容无法改变的事情,用智慧去判断两者的区别

 
 
 

日志

 
 

图灵可归约性  

2011-04-24 21:56:22|  分类: 数学 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

图灵可归约性 

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

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

参考资料
[1].  Rift Platinum   http://www.riftgamestore.com
[2].  Rift Platinum   http://www.riftcash.com
[3].  Rift Gold   http://www.sellriftgold.com
[4].  Rift Platinum   http://www.sellriftgold.com
[5].  Rift Platinum   http://www.wow7gold.com
[6].  rift gold   http://www.wow7gold.com
[7].  wow gold   http://www.wow7gold.com
[8].  TERA GOLD   http://www.teragoldus.com
[9].  TERA ITEMS   http://www.buyteraitems.com
[10].  TERA GOLD   http://www.ustera.com
[11].  wow gear   http://www.ignah.com
[12].  wow item store   http://www.ignah.com
[13].  wow items for sale   http://www.ignah.com
[14].  wow gold   http://www.ignmax.com
[15].  wow account   http://www.ignaccount.com
[16].  wow gold   http://www.sevengold.com
[17].  wow gold   http://www.wowyour.com
[18].  wow gold   http://www.comewow.com
[19].  wow gold   http://www.ignsale.com
[20].  wow gold   http://www.ignsky.com
[21].  wow gold   http://www.yourswow.com
[22].  TERA GOLD   http://www.saleff14gil.com
[23].  WOW GOLD   http://www.14ffgil.com
[24].  rift gold   http://www.ignbox.com
[25].  Rift Platinum   http://www.mmo7gold.com
[26].  Rift Gold   http://www.buyriftitems.com
[27].  Rift Platinum   http://www.buyriftitems.com
[28].  Rift Gold   http://www.buyriftgear.com
[29].  Rift Platinum   http://www.buyriftgear.com
  评论这张
 
阅读(1385)| 评论(0)

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2018