数学中国

用户名  找回密码
 注册
帖子
热搜: 活动 交友 discuz
查看: 5244|回复: 1

拉马努金机:会给人类出数学难题的 AI 来啦

[复制链接]
发表于 2021-2-18 20:49 | 显示全部楼层 |阅读模式
拉马努金机:会给人类出数学难题的 AI 来啦

撰文 | Davide Castelvecchi

研究人员新构建的一种人工智能(AI)可以生成数学公式,包括一些数学家至今都没能解决的问题。

这个 AI 名叫“拉马努金机”(Ramanujan Machine),研究人员想让它用新的方法计算重要数学常数的精确值,例如π和e。很多数学常数都是无理数,意味着它包含无穷多位不重复的小数。


拉马努金在20世纪初作出了重要的数学贡献。来源:Historic Collection/Alamy

这个 AI 会先从众所周知的公式开始计算,例如π的前几千位。之后,算法会预测出一个很合理的新公式来计算同样的值。这个过程得到的合理猜测被称为“猜想”,然后再由人类数学家证明该公式可以正确计算出这个整数。

团队从2019年起就在项目官网上公开了这些猜想。迄今为止,研究人员已经证明了其中一些猜想的正确性,但有些问题还没有答案,包括在物理学中有重要应用的Apery常数的计算。“最后的结论,也是最激动人心的结论,没有人知道要怎么证明。”领导该项目的以色列理工学院(Technion)海法校区物理学家Ido Kaminer说。自动生成的猜想可以提示数学家不同数学分支之间的联系——这些联系之前从没人想到过,他补充说。

该项目2月3日发表于《自然》【1】,以20世纪初的印度数学家拉马努金的名字命名。拉马努金没怎么写过发表在正规数学论文里的那种证明,他的笔记本里反倒全是数学公式,他坚信这些公式是他的女神在梦里告诉他的。1920年,32岁的拉马努金不幸逝世,但他的工作一直在启发新的研究方向。

拉马努金机的算法技术并不稀奇,新泽西州立罗格斯大学的数学家Doron Zeilberger说:“这次的创新之处在于它把这些技术融入了一个统一的框架中。

连分数

拉马努金机目前的应用十分有限。眼下,该算法只能生成一种特定形式的公式——连分数。连分数是指分母中嵌套了连分数的无穷递归形式,即:


Kaminer的团队实验了许多寻找连分数的算法,并应用到了许多概念上很重要的常数上。其中之一是卡塔兰常数(Catalan’s constant),该常数来源于19世纪比利时数学家欧仁·卡特兰的研究。

卡塔兰常数约等于0.916,它十分神秘,至今没人知道它是不是有理数——也就是说,它是否能表示成两个整数的商。数学家得到的最好结论是证明出它的“无理性指数”(irrationality exponent)不小于0.554,该指数代表了用有理数近似该常数的难度有多大。证明卡塔兰常数是无理数等价于证明它的无理性指数大于1。拉马努金机生成的公式让Kaminer团队在人类获得的最好结果上又进步了一点,将卡塔兰常数的无理性指数提高到了0.567。

“能把卡塔兰常数的无理性指数从0.554提高到0.567,说明它能帮助解决真正的难题。”宾夕法尼亚州立大学的数学家George Andrews说。Andrews帮助整理了拉马努金身后留下的一些笔记本。但就目前而言,拉马努金机的贡献还无法与拉马努金本人相提并论,Andrews说,“叫拉马努金机有点夸张了。”

Kaminer团队计划扩展这个 AI 的技术,让它能生成更多类型的数学公式。

增加复杂性

自动生成猜想并非计算机能够推动数学发展的唯一方式。虽然很多数学家更喜欢用笔和纸工作,但该领域的标准研究方法现在也包括使用数学软件,像是能计算复杂代数表达式的数学软件。

计算机辅助计算在证明一些备受瞩目的结果时起到了关键作用。近期,一些数学家也在更智能的 AI 上取得了进展,让 AI 不仅只会进行重复的计算,还可以自己证明。另一个正在成长的领域是让软件阅读人类写的数学证明,检查其正确性。

“到头来,人类会被淘汰。”Zeilberger说。他是自动化证明的先驱,帮助验证了拉马努金机的一些猜想【2】。他说,AI 产生的数学运算会越来越复杂,数学家会跟不上计算机的思路,只能粗略理解计算过程的大概。

Andrew说,虽然计算机可以生成数学结论,甚至能证明其正确性,但是如果没有人类干涉,尚不清楚它们是否能从技术正确的结论中发现具有重大影响、真正有意思的结论。“除非我能从AI上看到良好的‘数学品位’,否则在我看来,AI 在将来更像是一种重要的辅助工具,而不是独立的数学家。

参考文献

[1] Raayoni, G. et al. Nature 590, 67–73 (2021).

[2] Dougherty-Bliss, R. & Zeilberger, D. Preprint at https://arxiv.org/abs/2004.00090 (2020).

本文转载自微信公众号“Nature Portfolio”。原文以AI maths whiz creates tough new problems for humans to solve标题发表在 2021年2月3日的《自然》的新闻版块上。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?注册

x
发表于 2021-2-19 09:11 | 显示全部楼层
如果机器人能学习了,那么就变成一种可怕事情。而且使人感到不可思议。
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

本版积分规则

LaTEX预览输入 教程 符号库 加行内标签 加行间标签 
对应的 LaTEX 效果:

Archiver|手机版|小黑屋|数学中国 ( 京ICP备05040119号 )

GMT+8, 2025-7-15 15:59 , Processed in 0.085077 second(s), 16 queries .

Powered by Discuz! X3.4

Copyright © 2001-2020, Tencent Cloud.

快速回复 返回顶部 返回列表
\frac{\square}{\square}\sqrt{\square}\square_{\baguet}^{\baguet}\overarc{\square}\ \dot{\baguet}\left(\square\right)\binom{\square}{\square}\begin{cases}\square\\\square\end{cases}\ \begin{bmatrix}\square&\square\\\square&\square\end{bmatrix}\to\Rightarrow\mapsto\alpha\ \theta\ \pi\times\div\pm\because\angle\ \infty
\frac{\square}{\square}\sqrt{\square}\sqrt[\baguet]{\square}\square_{\baguet}\square^{\baguet}\square_{\baguet}^{\baguet}\sum_{\baguet}^{\baguet}\prod_{\baguet}^{\baguet}\coprod_{\baguet}^{\baguet}\int_{\baguet}^{\baguet}\lim_{\baguet}\lim_{\baguet}^{\baguet}\bigcup_{\baguet}^{\baguet}\bigcap_{\baguet}^{\baguet}\bigwedge_{\baguet}^{\baguet}\bigvee_{\baguet}^{\baguet}
\underline{\square}\overline{\square}\overrightarrow{\square}\overleftarrow{\square}\overleftrightarrow{\square}\underrightarrow{\square}\underleftarrow{\square}\underleftrightarrow{\square}\dot{\baguet}\hat{\baguet}\vec{\baguet}\tilde{\baguet}
\left(\square\right)\left[\square\right]\left\{\square\right\}\left|\square\right|\left\langle\square\right\rangle\left\lVert\square\right\rVert\left\lfloor\square\right\rfloor\left\lceil\square\right\rceil\binom{\square}{\square}\boxed{\square}
\begin{cases}\square\\\square\end{cases}\begin{matrix}\square&\square\\\square&\square\end{matrix}\begin{pmatrix}\square&\square\\\square&\square\end{pmatrix}\begin{bmatrix}\square&\square\\\square&\square\end{bmatrix}\begin{Bmatrix}\square&\square\\\square&\square\end{Bmatrix}\begin{vmatrix}\square&\square\\\square&\square\end{vmatrix}\begin{Vmatrix}\square&\square\\\square&\square\end{Vmatrix}\begin{array}{l|l}\square&\square\\\hline\square&\square\end{array}
\to\gets\leftrightarrow\nearrow\searrow\downarrow\uparrow\updownarrow\swarrow\nwarrow\Leftarrow\Rightarrow\Leftrightarrow\rightharpoonup\rightharpoondown\impliedby\implies\Longleftrightarrow\leftharpoonup\leftharpoondown\longleftarrow\longrightarrow\longleftrightarrow\Uparrow\Downarrow\Updownarrow\hookleftarrow\hookrightarrow\mapsto
\alpha\beta\gamma\Gamma\delta\Delta\epsilon\varepsilon\zeta\eta\theta\Theta\iota\kappa\varkappa\lambda\Lambda\mu\nu\xi\Xi\pi\Pi\varpi\rho\varrho\sigma\Sigma\tau\upsilon\Upsilon\phi\Phi\varphi\chi\psi\Psi\omega\Omega\digamma\vartheta\varsigma\mathbb{C}\mathbb{H}\mathbb{N}\mathbb{P}\mathbb{Q}\mathbb{R}\mathbb{Z}\Re\Im\aleph\partial\nabla
\times\cdot\ast\div\pm\mp\circ\backslash\oplus\ominus\otimes\odot\bullet\varnothing\neq\equiv\not\equiv\sim\approx\simeq\cong\geq\leq\ll\gg\succ\prec\in\ni\cup\cap\subset\supset\not\subset\not\supset\notin\not\ni\subseteq\supseteq\nsubseteq\nsupseteq\sqsubset\sqsupset\sqsubseteq\sqsupseteq\sqcap\sqcup\wedge\vee\neg\forall\exists\nexists\uplus\bigsqcup\bigodot\bigotimes\bigoplus\biguplus\bigcap\bigcup\bigvee\bigwedge
\because\therefore\angle\parallel\perp\top\nparallel\measuredangle\sphericalangle\diamond\diamondsuit\doteq\propto\infty\bowtie\square\smile\frown\bigtriangledown\triangle\triangleleft\triangleright\bigcirc \wr\amalg\models\preceq\mid\nmid\vdash\dashv\nless\ngtr\ldots\cdots\vdots\ddots\surd\ell\flat\sharp\natural\wp\clubsuit\heartsuit\spadesuit\oint\lfloor\rfloor\lceil\rceil\lbrace\rbrace\lbrack\rbrack\vert\hbar\aleph\dagger\ddagger

MathQuill输入:

Latex代码输入: