会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
望着时间滴答滴答的流过,我不曾改变过 . . .
why
不想连个回忆都没有.
首页
新随笔
管理
2018年10月8日
p,np,npc,np难问题,确定图灵机与非确定图灵机
摘要: 本文转自豆瓣_燃烧的影子 图灵机与可计算性 图灵(1912~1954)出生于英国伦敦,19岁进入剑桥皇家学院研究量子力学和数理逻辑。1935年,图灵写出了“论高斯误差函数”的论文,因此他从一名学生直接成为学院的研究员,并开始了“可计算性”研究。1936年4月,图灵发表了“可计算数及其在判定问题上的一
阅读全文
posted @ 2018-10-08 19:02 whyaza
阅读(2926)
评论(0)
推荐(0)
编辑