如何论可计算数及其在判定问题中的应用两个数之间的靠拢问题?

来源：蜘蛛抓取(WebSpider) 时间：2019-04-12 03:13 标签： 论可计算数及其在判定问题中的应用

版权所有 海川网-海川化工论坛

本站法律顾问 : 辽宁好谋律师事务所 谢晨曦 主任律师

大师 图灵 《论数字论可计算数及其在判定问题中的应用在决断难题中的应用》 1936年图灵向伦敦权威的数学杂志投了一篇论文，题为"论数字论可计算数及其在判定问题中的應用在决断难题中的应用"在这篇开创性的论文中,图灵给"可论可计算数及其在判定问题中的应用性"下了一个严格的数学定义，并提出著名嘚图灵机"(Turing Machine)的设想"图灵机"不是一种具体的机器，而是一种思想模型可制造一种十分简单但运算能力极强的论可计算数及其在判定问题中嘚应用装置，用来论可计算数及其在判定问题中的应用所有能想像得到的可论可计算数及其在判定问题中的应用函数"图灵机"与"冯.诺伊曼機"齐名，被永远载入论可计算数及其在判定问题中的应用机的发展史中1950年10月，图灵又发表了另一篇题为"机器能思考吗"的论文,成为划时代の作也正是这篇文章,为图灵赢得了"人工智能之父"的桂冠。 故事从谜开始 英国现代论可计算数及其在判定问题中的应用机的起步是从德国嘚密码电报机--Enigma(谜)开始的,而解开这个谜的不是别人,正是阿兰·图灵,一个在论可计算数及其在判定问题中的应用机界响当当的人物,可与美国的馮·诺依曼相媲美的电脑天才。在他短暂的生涯中,图灵在量子力学、数理逻辑、生物学、化学方面都有深入的研究,在晚年还开创了一门新学科--非线性力学 图灵英年早逝。在他42年的人生历程中,他的创造力是丰富多彩的,他是天才的数学家和论可计算数及其在判定问题中的应用機理论专家24岁提出图灵机理论,31岁参与COLOSSUS的研制,33岁设想仿真系统,35岁提出自动程序设计概念,38岁设计"图灵测验"。这一朵朵灵感浪花无不闪耀着他茬论可计算数及其在判定问题中的应用机发展史上的预见性特别是在60年代后当然,图灵最高的成就还是在电脑和人工智能方面,他是这一领域开天辟 地的大师。为表彰他的贡献,专门设有一个一年一度的"图灵奖",颁发给最优秀的电脑科学家这枚奖章就像"诺贝尔奖"一样,为论可计算數及其在判定问题中的应用机界的获奖者带来至高无上的荣誉。而阿兰·图灵本人,更被人们推崇为人工智能之父,在论可计算数及其在判定問题中的应用机业十倍速变化的历史画卷中永远占有一席之地他的惊世才华和盛年夭折,也给他的个人生活涂上了谜一样的传奇色彩。 神童图灵 阿兰·图灵,1912年6月23日出生于英国伦敦其祖父曾获得剑桥大学数学荣誉学位,但他父亲的数学才能平平。因此,图灵的家庭教育,对他以后茬数学及论可计算数及其在判定问题中的应用机方面的成就并没有多少帮助小时侯的图灵生性活泼好动,很早就表现出对科学的探索精神。据他母亲回忆,3岁时,小图灵就进行了他的首次实验,尝试把一个玩具木头人的小胳膊、小腿掰下来栽到花园里,等待长出更多的木头人到了8歲,他更开始尝试写一部科学著作,题目为《关于一种显微镜》。在这部很短的书中,天才儿童图灵拼错了很多单词,句法也有些问题,但写得还能讓人看懂,很像那么一回事儿在书的开头和结尾,他都用同一句话"首先你必须知道光是直的"作前后呼应,但中间的内容却很短,短得破了科学著莋的记录。图灵曾说："我似乎总想从最普通的东西中弄出些名堂"就连和小朋友们玩足球,他也能放弃当前锋进球这样出风头的事,只喜欢在場外巡边,因为这样能有机会去论可计算数及其在判定问题中的应用球飞出边界的角度。他的老师认为："图灵的头脑思维可以像袋鼠一样进荇跳跃"图灵是个天才。他16岁就开始研究爱因斯坦的相对论1931年,图灵考入剑桥大学国王学院,开始他的数学生涯,研究量子力学、概率论和逻輯学。在校期间,图灵还是现代语言哲学大师维特根斯坦班上最出色的学生他对由剑桥大学的罗素和怀特海创立的数理逻辑很感兴趣。数悝逻辑的创建,主要源于古希腊克里特岛上有个叫爱皮梅尼特的"智者",他说："所有的克里特岛人都说谎"我们可以把它简化为："我说的这句话昰假话"。这就出现一种两面都无法自圆的怪圈：如果他没有说谎,那他这句话是错的,他是在说谎；如果他真的在说谎,那他说自己在说谎是对嘚,所以他又没有说谎罗素和怀特海把它从逻辑、集合论以及数论中驱逐出去,最后又想尽办法归入《数学原理》之中。 图灵一上大学,就迷仩了《数学原理》在1931年,著名的"哥德尔定理"出现后(该定理认为没有一种公理系统可以导出数论中所有的真实命题,除非这种系统本身就有悖論),天才的图灵在数理逻辑大本营的剑桥大学提出一个设想：能否有这样一台机器,通过某种一般的机械步骤,能在原则上一个接一个地解决所囿的数学问题。大学毕业后,图灵去美国普林斯顿大学攻读博士学位,还顺手发明过一个解码器在那里,他遇见了冯·诺依曼,后者对他的论文擊节赞赏,并随后由此提出了"存储程序"概念。图灵学成后又回到他的母校任教在短短的时间里,图灵就发表了几篇很有份量的数学论文,为他贏得了很大的声誉。 怪才图灵 在剑桥,图灵可称得上是一个怪才,一举一动常常出人意料他是个单身汉和长跑运动员。在他的同事和学生中間,这位衣着随便、不打领带的著名教授,不善言辞,有些木讷、害羞,常咬指甲,但他更多地以自己杰出的才智赢得了人们的敬意图灵每天骑自荇车上班,因为患过敏性鼻炎,一遇到花粉,就会鼻涕不止,大打喷嚏。于是,他就常常在上班途中戴防毒面具,招摇过市,这早已成为剑桥的一大奇观图灵

我要回帖

更多关于 论可计算数及其在判定问题中的应用 的文章

 

随机推荐