Turing机
来源:互联网 发布:java反射机制应用场景 编辑:程序博客网 时间:2024/04/28 21:02
上世纪30年代,一个伟大的英国逻辑学家做出了一项推进人类社会发展进程的工作,此人正是Alan Turing。对于Turing本人的传奇经历我就不多说了。在现如今如此依赖计算机的生活中,人们有必要来了解这位计算机科学之父。可以说,没有Turing,计算机的出现还不知道要晚上多久才能来到我们的生活之中。那么,大家就要问,Turing到底做了些什么呢?别急,下面我就慢慢说来。
首先,我们看看Turing到底为何要设计出来这么一个“机器”,之所以打上引号,是因为Turing机仅仅是一个模型,不是一个真实的机器(如我们平时用的电脑)。说到这里,我们就必须介绍另外一个伟大的数学家——Alonzo Church。对于他,大家最熟悉的莫过于lambda演算了(现在的LISP和函数式程序设计语言正是基于lambda演算的),他通过这一工具证明了不可判定问题的存在。这个结论这是在Turing提出的有名的“停机问题”之前提出的。之后他们一起证明了lambda演算和Turing机在计算能力上是等价的。因此,我们可以这么说,Alonzo Church和Alan Turing通过不同的方式证明了不可判定(不可计算)问题的存在。
- Turing机
- 用Ruby 写Turing 机
- Turing机、人工智能以及我们的世界
- Turing机、人工智能以及我们的世界【matrix67.com】
- Turing机、人工智能以及我们的世界【matrix67.com】
- Turing Award
- Turing equation
- Turing equation
- Turing equation
- Turing equation
- The Church-Turing Thesis
- hdu3333.Turing Tree
- HDU 3333 Turing Tree
- hdu 3333 Turing Tree
- Good Turing Smoothing
- Sql Statement Turing part1
- Sql Statement Turing part2
- Sql Statement Turing part3
- 研究了一下如何开发php扩展
- 1000元寻北京网友代劳:去股沟烧香送瘟神!!
- Java环境配制
- 创业者的九个忠告
- == 和 equal 的比较以及有关字符串创建的一些心得
- Turing机
- C#修改XML的简单例子
- 如何实现文档的滚动?
- 从表单中取得各个参数的值
- WebApplication和WebSite区别
- VS2008转VS2005
- JAVA关键字详解
- javascript 的闭包
- SNMP协议详解