阿兰图灵是谁做的数学题？

阿兰图灵是谁做的数学题？

阿兰图灵是数学题是计算机学之父创作的，1936年，图灵向伦敦权威的数学杂志投了一篇论文，题为“论数字计算在决断难题中的应用”的数学题。

阿兰.图灵出生于1912年的英国伦敦，他自小就展现出了极高的智商，三岁可以自行读书，五岁便写下了关于显微镜的观察作文。

但图灵的性格是极其孤僻的，不善于表达，因此图灵在少年期间，就成为了被霸凌的对象。就在这种环境之下，一个改变图灵一生的学长出现了，这个学长保护了图灵，制止了其他人对图灵的霸凌行为，同时这个学长和图灵有着相同的爱好，他们对数学和科学都有着极大的兴趣，经常在一起讨论这方面的知识。

后来，他在1931年考入了剑桥大学国王学院，毕业后到美国普林斯顿大学攻读博士学位，第二次世界大战爆发后回到剑桥，后来发生的事情大家也都知道了，图灵帮助英国破解了德国的“恩格玛”密码机器，帮助英国取得了二战的胜利，成为了世界的英雄、

图灵作为著名数学家，所贡献的成就完全不止于密码破译这一个领域，图灵对人类的计算机技术发展，和人工智能的技术发展，都做出了很大的贡献。

例如图灵曾写过一篇名为《计算机器和智能》的论文，在计算机科学界引起了巨大震撼同时图灵花费4万英镑，成功研制出了一台计算机，这台计算机是当时世界上速度最快，功能最强的计算机，为后来的计算机发展奠定了坚实的基础。

后来图灵又提出了“机器会思考吗”这一问题，并设计了著名的“模仿游戏试验”，后人称之为“图灵测试”。

阿兰图灵数学题现状

牛津大学的数学家Marc Lackenby找到了一种算法，能比以往任何算法都更快判断一个纽结是否为“平凡纽结”。这种算法可以在所谓的“准多项式时间（quasi-polynomial time）”，判断出一个交叉数为n的纽结图所代表的的纽结是否是平凡纽结。

以上内容参考：