艾伦·凌的数学题是什么?

艾伦·图灵是数学和计算机科学之父。1936年,图灵向伦敦权威数学杂志提交了一篇论文,题目是《论数值计算在解决难题中的应用》。

艾伦·图灵于1912年出生于英国伦敦。他从小就表现出极高的智商。三岁时,他就能自学了。五岁时,他写了一篇关于显微镜的观察作文。

但是图灵的性格极其孤僻,不善于表达,所以图灵在少年时期就成为了欺凌的对象。在这种环境下,出现了一位改变图灵一生的学长。这位学长保护了图灵,制止了其他人对图灵的欺凌行为。同时,这位学长和图灵有着相同的爱好。他们对数学和科学非常感兴趣,经常一起讨论这些知识。

后来1931考入剑桥大学国王学院。毕业后赴美国普林斯顿大学攻读博士学位。二战爆发后,他回到剑桥。后来的事大家都知道了。图灵帮助英国破解了德国的“英格玛”密码机,帮助英国赢得了二战,成为了世界的英雄。

图灵作为著名的数学家,为计算机技术和人工智能的发展做出了巨大的贡献。

比如图灵曾经写过一篇题为《计算机器与智能》的论文,在计算机科学领域引起了很大的震动。同时,图灵花费4万英镑成功研制出一台计算机,这是当时世界上速度最快、功能最强的计算机,为后来的计算机发展打下了坚实的基础。

后来,图灵提出了“机器能思考吗”的问题,并设计了著名的“模仿游戏测试”,后来被称为“图灵测试”。

艾伦·图灵数学问题的现状

牛津大学数学家马克·拉肯比(Marc Lackenby)发现了一种算法,可以比以往任何算法更快地判断一个结是否是“普通结”。这个算法可以在所谓的“准多项式时间”内判断交叉数为n的纽结图所表示的纽结是否是普通纽结。

以上内容参考:艾伦·麦吉森·图灵-百度百科