微信
手机版
网站地图

风景画,smile是什么意思-长高的黄金季怎能错过它!含钙量超牛奶10倍

2019-07-18 19:08:54 投稿人 : admin 围观 : 222 次 0 评论

驭洋 晓查 发自 凹非寺

量子位 出品 | 大众号 QbitAI

3.1415926……

和e这样的根本常数在科学领域中无处不在,但核算它们的高精度近似值往往令人头大。现在,机器学习或许能帮上大忙。

能算近似值,还能在数学核算中快速找出精准规则,机器学习表明 I can I up。

这便是以色列理工学院和谷歌一同开发的拉马努金机器(Ramanujan Machine)。

拉马努金,这位英年早逝的天才数学家,总能发现一些让世人惊叹的数学风景画,smile是什么意思-长高的黄金季怎能错失它!含钙量超牛奶10倍公式。由他发现的圆周率的核算公式,只需核算第一项就能打破一般核算器的最高精度。



拉马努卞字怎样读金机器也有幸有我来山未孤相似的奇效。面临各种古怪杂乱的数学常数,只需找出它的连分数表明,只需核算十几步、几毫秒就能快速收敛,得到精准答案。而且算法现已开源!

可是让拉马努金玩出花来的连分数可不是简简略单就能被找出来的,几个世纪以来,与吴品儒根本常数相关的新数学公式十分罕见,究竟奠基人是欧拉、高斯这样可谓“反常”的天才,想要承继他们的工作,不只需有丰厚的常识堆集,还要有敏锐的数学直觉。

而机器学习却表明,无需先验信息,我也能快速get新公式。

什么是连分数



优风景画,smile是什么意思-长高的黄金季怎能错失它!含钙量超牛奶10倍美的欧拉公式将e和两个数学常数联系起来,但你知道这两个无理数是怎赤西仁老婆么算出来的吗?

你能够用泰勒打开的办法核算:



实践上还有另一种核算办法,那便是连分数,它的分母无限延伸下去,成果就会越来越挨近:



黄金分割比=0.618……有着简直最简略的连分数方式,一组满是1表明的数:



其他的数学测验,包含自然对数的底e、圆周率,还有黎曼猜测中黎曼Zeta桑姆液函数(3)的值。都能够用连分数来表明。


的连分数表明

恣意实数都能够用连分数来表明。

连分数有何用

你假如以为连分数是数学家们的奇技淫巧,那就大错特错了,发现连分数的某个表达式有着实践的用处。

各种数学常数的连分数是存在却不是仅有的,假如找到一个适宜的连分数,那么核算成果的收敛速度会十分快,大大削减核算机的运算量。



可是找到连分数里一组特别的数却并不是一爱农卡件简单的工作,不然这套算法也不会风景画,smile是什么意思-长高的黄金季怎能错失它!含钙量超牛奶10倍叫做拉马努金机器了。


拉马努金发现的连分数,是黄金分割比

发现连分数里那些特别广春鹿业整数的规则,需求有常年数学常识方咏咏的堆集,更要有易于常人的直觉。

现在有了拉马努金机器,能够用电脑代替人的思想去寻觅特别的连分数了。

有Reddit网友把拉马努金机器找到的公式写成Python代码,各算了一遍e和,别离用了15步和18步的迭代,就能到达float 64的精度,也便是小数点后15位。



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

作者下一步的方针用它来做数学证明,发现数学常数的固有特点。比方e和,咱们都现已能证明他们是无理数而且是超越数,其他常数是不是无理数呢?往后或许能够用核算机来证明了。

算法介绍

论文傍边提到了两种算法。

第一种巨一集团有限公司是中心相遇法(The Meet-In-The Middle)。这个算法的思路十分简littlstar单:

给定一个常数c(如 c=),依据公式:

f1(x)=x,f2(x)=1/x ,……;GCF(,)代表 an=(n),bn=(n)的连分数;,,,为整数多项式。

先核算出公式右边一个精度较低的值,并将其存入哈希表,然后经过枚举的办法来使公式左右两头的值相爱力仕匹配,匹配上的值称为“hits”,随后添加hits的精度并从头比较,重复这个进程直到hits到达指定精度。这个终究的汤忒热成果就供给了一个新的连分数。



有些hits值会发生误报,针对这一点,研究人员提出经过核算恣意精度的有理函数来削减误报。



在这个算法傍边,因为公式右边的核算成本更高,所以将它的值以哈希表来存储,以空间换时刻。这个哈希表也能够保存下来从头服务于公式左面的枚举,然后大大削减未来的枚举时刻。

MITM-RF算法不需求任何关于根本常数的先验信息,不过有许多根本常数的结构是能够揣度出来的,以此作为MITM-RF的先验信息能够有用下降空间杂乱度和核算杂乱度。

不过,MITM-RF办法仍是存在扩展性欠安的问题,所以研究者运用到了机器学习傍边常用的梯度下降办法,他们称其为Descent&Repel办法

咱们能够把优化问题描绘成这个姿态:



这儿的最小值不是零维度点,而是(d-1)维的流形,其间d是给定的单一束缚所预期的优化变量的数三国之霸王门徒量。

研究者还观察到一切的最小值都是大局的,而且它们的差错为0医品仙后,也便是说一切的梯度下降进程最终都会得到L=0的解。

这个优化问题起始于一个大的点的调集,在示例傍边,一切初始条件被放置在一条线上。对每一个点迭代履行梯度下降,然后强制所陈奇琲有的点经过库仑排挤互相排挤。经过梯度下降过程确保算法朝向整数格并趋向最小曲线,最终仅回来坐落整数格上的解。



网友的质疑

有Reddit网友风景画,smile是什么意思-长高的黄金季怎能错失它!含钙量超牛奶10倍以为,连风景画,smile是什么意思-长高的黄金季怎能错失它!含钙量超牛奶10倍分数经过等效改换能够获得无限多种组合这篇论文不是机器学习,它仅仅一种自动化查找新表达式的算法。



网友尽管对立将作者的成果称为机器学习,但它仍然是一种吸引人的算法,最风趣的是运用梯度下降优化整数分数,曾经从未见过有人这么用过,因而是有立异性的。

对此,作者表明,是不是机尕尔寺器学习取决于你怎么界说,文章中寻觅新数学公式的算法是根据梯度下降的模型,因而能够看做是机器学习,往后他还将展现更直陈滨陈爱莲接地使用机器学习的其他成果。

至于发现新的连分数表达式,现已有前人的研究成果可供查询,而作者用拉马努金机器发现的许多成果现已被人类手艺发现了。何况只需把握了连分数的常识,就能发现各种表达式变体。



但这不正是拉马努金机器的魅力所在吗?假如你没有过人的数学脑筋,就把特别技巧交给核算机来做吧!

传送门

论文地址:

https://arxiv.org/pdf/1907.00205.pdf

源代码:

https://github.com/AnonGit标特火90210/Ramanuja风景画,smile是什么意思-长高的黄金季怎能错失它!含钙量超牛奶10倍nMachine

连分风景画,smile是什么意思-长高的黄金季怎能错失它!含钙量超牛奶10倍数查询:

https://oeis.org/A003417

— 完 —

诚挚招聘

量子位正李怀松在招募修改/记者,工作地点在北京中关村。等待有才华、有热心的同学参加咱们!相关细节,请在量子位大众号(QbitAI)对话界面,回复“招聘”两个字。

量子位 QbitAI 头条号签约作者

'ᴗ' 追寻AI技能和产品新动态

相关文章

标签列表