欢迎访问“国际科技时报”,本网以独特视角呈现科技行业的大事小事,内容包括互联网、IT业界、通信、趋势、科技新闻等,全面快速第一时间发布科技最新资讯动态。

主页 > 新闻 > 技术:谷歌造出拉马努金机:几毫秒求解数学常数,无需任何先验新闻

技术:谷歌造出拉马努金机:几毫秒求解数学常数,无需任何先验新闻

来源:网络转载更新时间:2021-01-07 21:50:01阅读:

本篇文章1648字,读完约4分钟

霜卤

所以

但是

不,不。然后算法是开源的!

但是,让拉马努金玩花的连分数很难找到。 几个世纪以来,与基本常数相关的新数学公式非常罕见。 结果,创始人是欧拉、高斯这种“变态”的天才,为了继承他们的事业,不仅需要丰富的知识积累,还需要敏锐的数学直觉。

机器学习说,即使没有事前新闻,我也可以快速建立get的新公式。

美丽的欧拉公式把e和π两个数学常数联系起来,你知道这两个无理数是怎么算出来的吗?

可以用泰勒展开的方法计算

其实另一种计算方法是连分数,分母无限延伸后,结果越来越接近。

黄金分割比φ=0.618……具有几乎最简单的连分数形式,一组都是1显示数:

其他数学尝试包括自然对数的底e、圆周率π和黎曼猜想中的黎曼zeta函数ζ(3)的值。 可以用连分数表示。

可以用连分数表示任意实数。

如果你认为连分数是数学家们的奇技淫巧,那就错了,发现有连分数的表达式有实际用途。

存在各种数学常数的连分数,但不是唯一的。 找到合适的连分数后,计算结果的收敛速度会变得非常快,计算机的演算量会大幅减少。

但是,找到连分数中的特殊数量并不容易。 否则,这个算法就不叫拉马努金机器。

在连分数中发现什么特殊的整数法则需要多年的数学知识积累,需要普通人的直觉。

现在有了拉马努金机器,可以用电脑代替人类的思维来寻找特殊的连接点。

reddit的网民把拉曼·努金机器找到的公式写为python代码,分别计算e和π,分别使用15步和18步的迭代,可以达到float 64的精度,即小数点后15位。

拉马努金机器不仅能计算李维常数、辛钦常数等数学常数,还能计算天文学计算中的拉普拉斯极限等物理常数。

作者下一步的目标是用它做数学说明,发现数学常数的固有属性。 比如e和π,我们可以说明他们是无理数,是超越数。 其他常数是无理数吧? 也许以后可以用电脑解释。

论文提到了两种算法。

第一种是中间的相遇方式( the meet-in-the middle )。 这个算法的想法很简单。

如果指定常数c (例如c(c=π),则根据公式:

f1(x)=x,f2(x)=1/x,……; gcf(α,β)表示an=α(n )、bn=β(n )的连分率。 α、β、γ、δ是整数多项式。

计算表达式右侧的低精度值,存储在散列表中,然后用枚举的方法匹配表达式的左右值,匹配的值称为“hits”,提高hits的精度并重新比较,重复此过程直到hits达到指定精度。 这个最终的结果提供了新的连分数。

有些hits值会产生误报,对此,研究者建议通过计算任意精度的有理函数来减少误报。

在这个算法中,因为公式右边的计算价格更高,所以将其值用散列表存储,用空间变换时间。 此散列表还可以重新服务于表达式左侧的枚举,大大缩短了将来的枚举时间。

mitmRF算法不需要关于基本常数的先验消息,但由于可以估计多个基本常数的结构,所以作为mitmRF的先验消息,比较有效地空间多、噪声多、计算多、噪声多。

但是,由于mitm-rf方法存在扩展性差的问题,研究者采用了机器学习中常用的梯度降低方法,称为descent repel方法。

高高在上

受欢迎

所以,已经是这样了。已经是这样了。等等等等。作为这样,还不行。已经是这样了。

对此,作者说,机器学习与否取决于你如何定义。 在副本中查找新数学表达式的算法是基于梯度下降的模型。 这可以看作是机器学习,所以今后他会更直接地利用机器学习的其他结果。

关于发现新的连分式,已经可以查询前人的研究成果,但作者在拉马努金机器上发现的许多结果已经由人类手工发现。 而且只要掌握连分数的知识,就能找到各种各样表现形式的变化。

但这不是拉马努金机器的魅力吗? 如果数学头脑不优秀,就把特别的妙手交给电脑吧!

论文地址:
arxiv/pdf/1907.00205.pdf

源代码:
github/anong it 90210/ramanujan machine

连分数查询:
oeis/a003417

标题:技术:谷歌造出拉马努金机:几毫秒求解数学常数,无需任何先验新闻

地址:http://www.greenichiban.com/news/10527.html

免责声明:国际科技时报是中国具有影响力的科技媒体,以全球视角,第一时间呈现最新科技资讯。所著的内容转载自互联网,本站不为其真实性负责,只为传播网络信息为目的,非商业用途,如有异议请及时联系btr2031@163.com,国际科技时报的作者:何鸿宝将予以删除。

国际科技时报简介

国际科技时报是一家拥有全球视野的前沿科技媒体,是中国高新技术企业门户网站,旨在构建打造国际化、专业化的高新技术资讯与资源交流大平台,国际科技时报涵盖物联网、云计算、智能硬件、智能家居、可穿戴设备、VR、安防、锂电、新能源汽车、汽车科技、仪器仪表、传感器、3D打印、工控、机器人、人工智能、医疗科技、节能环保、智能电网、风电等高科技领域,每个行业网站均独立运营,已成为国内外各大媒体高科技行业资讯内容的主要提供者。