2014年10月22日
图灵完备－转自 知乎 陈超 的回答
摘要： 陈超，工程师图灵完备是对计算能力的描述。一门语言为什么要图灵完备呢？可以这么理解：一台计算机也是一个图灵机，一个图灵完备的语言意味着这个语言可以使用计算机完成任何计算机可以完成的任务，也就能够发挥计算机的所有能力。（这句话有点绕口）反之，一个图灵不完备的语言，就意味着不能发挥计算机的所有能力。这个概... 阅读全文
posted @ 2014-10-22 20:31 magicya 阅读(441) 评论(0) 推荐(0) 编辑