财讯中国

AI又对奥数下手 刷题刷出“模考”最好成绩

来源:量子位 2022-02-04 18:09:04

AI 在最不擅长的数学方面,这次大幅刷新了最好成绩。其中关键角色是 OpenAI 给 Lean 做的一个定理证明器。听起来有点耳熟?没错,就是去年参加国际数学奥林匹克竞赛(IMO)的“非人”选手 Lean~

访问:

微软Surface精选机型特惠6.3折起 翻新机满100减100

自从 2013 年微软研究院推出 Lean 以来,就一直尝试让 AI 在数学命题证明这方面取得进展。

而这次也确实得到了回报,OpenAI 新做的这个定理证明器让它学会了解决一部分有难度的高中奥数题,包括美国的数学竞赛 AMC12、AIME 甚至是国际奥数竞赛中的题。

它首先会用语言模型将数学问题转化为另一种形式,列出隐藏的条件和已知信息,然后来推理求证。

虽然在刚开始效果并不明显,只能证明几个命题。但是在不断地搜索新的证明,经过八次迭代之后,在 miniF2F 测试中,成功地把分数从 29.3% 刷到了 41.2%。


我们来看看这 AI 是怎么在奥数题上施展拳脚的。

AI 如何做奥数题

先来看一个简单的问题热热身:

对于所有大于等于 9 的整数 n,证明下图中的式子是一个完全平方数。


按照普通人的思考方式,可以先把式中分子提出一个 n 的阶乘,与分母约去。

然后分子化简为(n+1)2。这在形式上就是一个完全平方数,问题得证。

那 AI 是怎么做的呢?

它首先从文本中提取了条件和已知信息,例如 n 是整数、n 大于等于 9。

接下来,它把需要证明的问题换了一种说法,改为:

存在一个整数 x,使 x2和原式相等。


然后在解题的过程中,完全由模型直接生成了一个数学项“n+1”作为一个解:use n+1。接下来再去验证这个解是否成立。

如果没有语言模型,这是不可能做到的。

这么看来这模型能耐了,还有了一些数学想法,再拿一道国际奥赛的改编题来考考它:

设 a、b、c 是一个三角形的三条边,证明 a2(b+c-a)+b2(c+a-b)+c2(a+b-c)≤3abc。


同样地,AI 还是先把条件都列出来。不过这次还列出了与三角形有关的隐藏条件:

a、b、c 都是大于 0 的实数,并且有任意两边之和大于第三边。


然后模型还自创了一个方法,列出了(b-a)、(c-b)、(c-a),看起来好像不明所以。

但是如果把目标式子展开,你就会发现这三项正是舒尔不等式的几个对称项:


根据舒尔不等式,对所有非负实数 x、y、z 和正数 t,都有:


当 t=1 时,这和奥数题中的形式完全一样,命题得证。

这么看来,AI 这水平着实不简单啊,要构造出这种效果可绝非易事。

对奥数下手的难点

让 AI 来做奥数,确实比学生自己磕高数题难多了。

这第一个难点就是,模型不是从有限的选项中做选择。要是像下围棋那样,格点就那么多,选择空间有限,还好说一点。

但是做奥数,模型要从一组复杂的无限策略中做选择,期间还要生成一些数学中的术语,例如“存在”、“任意”等。

针对这个难点,OpenAI 通过在搜索证明方法时从语言模型中采样来解决。

而第二点就是模型缺乏自我对抗和博弈。做奥数题和双人游戏不同,它不是和另一个玩家比赛,而是要证明一个数学命题。

这样一来在双人游戏上成功的算法就不能迁移过来。

为了解决这个问题,研究人员提供了一套不同难度“教辅资料”,用来辅助描述问题而不需要证明。

当这些辅助的描述难度越来越大时,模型就能解决越来越难的问题。

不过这两个难点,反倒可以成为它的优势。

一方面,因为这类数学命题的证明就是需要推理,需要无限的创造力和洞察力。

另一方面,这种辅助描述式的方法也有助于 AI 自动推理的发展。

说不好,将来深度学习模型还能征服奥数这座高山。

参考链接:

https://openai.com/blog/formal-math/

关键词: AI 人工智能 AI又对奥数下手 刷题刷出“模考”最好成绩 cnBeta

相关新闻

AI又对奥数下手 刷题刷出“模考”最好成绩
2022-02-04 18:09:04
黄健翔呼吁按男足标准奖励中国女足 支付宝已安排
2022-02-04 18:08:58
定期运动被发现有助于抵御眼睛的干燥和瘙痒
2022-02-04 18:08:52
Google Chrome 99进入测试阶段 迎来新的开发者功能
2022-02-04 18:08:45
央视新闻AI手语主播正式上岗 通过朱广权高难度段子面试
2022-02-04 18:08:38
冬奥史上最特殊火炬手:无人车火炬手首次上线
2022-02-04 18:08:31
新冠特效药之争:辉瑞用默沙东的成果击败了默沙东
2022-02-04 18:08:24
【手慢无】Hi nova 9 Pro 5G秒杀到手4069元
2022-02-04 18:08:20
任天堂社长谈收购:没有任氏DNA的公司买来也没用
2022-02-04 18:08:16
【手慢无】直降200元 OPPO Watch Free NFC版到手399元
2022-02-04 18:08:12
“一朵雪花和一块冰”的故事 张艺谋这样描述北京冬奥会开幕式
2022-02-04 18:08:09
仍然有市场 Moto海外发布廉价触控笔新机
2022-02-04 18:08:04
当超1000辆氢能汽车在冬奥村穿梭时 氢能社会离我们还有多远?
2022-02-04 18:08:01
约4000元起!不支持超频的英特尔酷睿i9-12900/F开始上市
2022-02-04 16:38:35
售价2100元起?曝一加2月17日海外发布新款电视
2022-02-04 16:38:28
两款属于Y1s系列 一加2月17日将推四款智能电视
2022-02-04 16:38:20
显存有惊喜!曝AMD RX 6950 XT新旗舰显卡将在4月发布
2022-02-04 16:38:13
首款来啦 AMD Radeon RX 6950XT显卡4月中旬发布
2022-02-04 16:38:04
扩大相机阵容 GoPro明年将增两款机型
2022-02-04 15:08:02
关于电影《特殊报道》声明函
关于电影《特殊报道》声明函
2022-02-04 14:57:04
苹果占中国市场份额四分之一!安卓为何卖不过iPhone?
2022-02-04 13:51:23
谷歌将向印度巴蒂电信投资多达10亿美元
2022-02-04 13:51:17
ColorOS 12最新适配计划公布:一加9R下月就能升
2022-02-04 13:51:11
用户首现负增长,中国移动固网宽带业务“破防”了吗?
2022-02-04 13:51:05
Steam Deck或将支持AMD FSR技术:帧率翻倍
2022-02-04 13:38:33
配有触控笔 Moto G Stylus面向海外发布
2022-02-04 13:38:25
自带S-Pen手写笔 Galaxy S22 Ultra高清渲染图曝光
2022-02-04 13:38:18
不久上市 联想海外公布IdeaCentre主机
2022-02-04 13:38:10
约13GB/s速度 慧荣将在年底发布基于SM2508控制器的SSD
2022-02-04 13:38:02
外媒评一加10 Pro:帮安卓掀翻苹果
2022-02-04 12:08:18
Moto新机发布:原生安卓12 售1908元
2022-02-04 12:08:11
微软Surface Duo成功运行Win11系统
2022-02-04 12:08:03
亏损百亿美元!脸书母公司股价暴跌26%!
2022-02-04 10:38:27
iPhone 13 Pro定制版开售:18K黄金包裹 售16万
2022-02-04 10:38:19
疑似iPhone 14真机后盖曝光:竟是背部指纹?
2022-02-04 10:38:11
外观设计惊艳!三星Galaxy S22 Ultra最新渲染图曝光
2022-02-04 10:38:02
台湾有线宽带用户突破600万 其中有线宽带占1/3
2022-02-04 09:21:20
12代酷睿i7-12700F力压锐龙7 5800X!还更便宜
2022-02-04 09:21:14
潍柴动力柴油机本体热效率首次达到51.09%:经济效益高达1400
2022-02-04 09:21:07
新专利或将助苹果零售店阻止抢劫行为的发生
2022-02-04 09:21:01
暴涨87% 300元奔腾双核处理器超频冲上5.8GHz
2022-02-04 09:08:02
喷墨打印质量不仅仅是打印头分辨率
2022-02-04 07:40:40
喷墨打印中混合墨水的特点和发展前景
2022-02-04 07:40:34
W11的最新更新 可让电脑运行速度更快
2022-02-04 07:40:27
租房必买 华凌超便宜洗衣机只要729元
2022-02-04 07:40:21
佳能单张纸喷墨印刷系统varioPRINT iX
2022-02-04 07:40:15
【手慢无】ROG机械键盘秒杀799元 樱桃红轴+RGB神光同步
2022-02-04 07:40:08
全球首个仿生鲸鲨亮相上海海昌海洋公园
2022-02-04 07:40:02
快买!鹿客S50指静脉智能锁优惠500元
2022-02-04 07:39:56
微软携手强生让医疗与科技“并肩作战”
2022-02-04 07:39:49
Nazdar纳兹达UV墨水是如何生产的​
2022-02-04 07:39:43
孩子最爱 收到了压岁钱买这些
2022-02-04 07:39:36
11代酷睿迷你机新品发布:2.5G网口+双雷电4
2022-02-04 07:39:30
新版Windows 11曝光:即将到来 微软改动不少!
2022-02-04 07:39:24
超过25年大幅面数字印刷经验的西班牙公司
2022-02-04 07:39:17
玻璃和瓷器餐具印花贴纸数码打印技术
2022-02-04 07:39:11
售价不到2000元!摩托罗拉Moto G Stylus 2022款发布 支持手写笔
2022-02-04 07:39:04
“奥特曼”的厨房用品 这款大铁锅长5.5米 重6500公斤
2022-02-04 07:38:58
宏华数科与浙工大合作 设立AI基金
2022-02-04 07:38:51
哈啰电动车注册哈啰元宇宙商标 进军元宇宙?
2022-02-04 07:38:45
市值逼近2万亿美元!谷歌发布21年Q4财报
2022-02-04 07:38:38
持续赋能中小企业 Meta立足脚下展望未来
2022-02-04 07:38:31
Inkcups 将推出创新解决方案
2022-02-04 07:38:24
《战神》PC版销量喜人 索尼有意让更多PS独占游戏登录PC
2022-02-04 07:38:17
惠普21.5英寸一体电脑只卖2000元出头
2022-02-04 07:38:09
2.5倍于RTX3090 NVIDIA RTX 4080性能曝光
2022-02-04 07:38:02
比塑料轻比钢强 MIT工程团队研发出新型超薄材料
2022-02-04 06:13:26
搭载全自主研发“氢腾”燃料电池系统的氢能大巴将服务冬奥
2022-02-04 06:13:19
游戏界NFT冲突爆发:一堆公司同日划清界限 只有育碧还在头铁
2022-02-04 06:13:11
飞行汽车持证上天:宝马发动机油电混动 续航1000公里
2022-02-04 06:13:01
NASA公布“过渡计划”:国际空间站将于2031年坠入太平洋
2022-02-04 06:12:55
中国实现奥运史上首次机器人水下火炬接力
2022-02-04 06:12:49
亚马逊Prime要涨价?对业绩影响几何
2022-02-04 06:12:43
苹果在印度取得进展 iPhone季度销量创纪录增长34%
2022-02-04 06:12:38
燃料是氢外衣也轻 冬奥火炬“氢舞飞扬”暗藏这些黑科技
2022-02-04 06:12:32
加密货币平台Wormhole遭黑客入侵 预估损失3.22亿美元
2022-02-04 06:12:26
澳洲首富就加密货币欺诈广告起诉Facebook
2022-02-04 06:12:20
《黑天鹅》作者:加密货币技术分析就像占星术
2022-02-04 06:12:14
214牌照被撤销 中国联通声明将积极维护公司和客户的合法正当权益
2022-02-04 06:12:08
Meta暴跌超20% 美股社交网络板块爆的究竟是什么雷?
2022-02-04 06:12:03
投资超500亿 中国三代核技术“华龙一号”出口阿根廷
2022-02-04 06:11:57
欧洲唯一的计算机内存工厂的扩建正在进行中
2022-02-04 06:11:51
疑似小米12 mini渲染图首曝 屏幕不到6英寸
2022-02-04 06:11:44
美国空军资助Valkyrie公司研发高速、水陆两栖喷气机驱动的eVTOL
2022-02-04 06:11:38
微软分享针对Mac的UpdateAgent复杂木马的细节
2022-02-04 06:11:33
报告称NFT洗钱有愈演愈烈之势
2022-02-04 06:11:27
群联PS5020-E20 PCIe 4.0新主控曝光 主打高端数据中心市场
2022-02-04 06:11:21
FAA公布2022超级碗禁飞区 违规或被处以3万美元罚款
2022-02-04 06:11:15
Ghost Robotics机器狗或在美墨边境巡逻中派上大用场
2022-02-04 06:11:08
诺基亚Q4净销售额同比下降2% 同比扭亏为盈
2022-02-04 06:11:03
报道揭示FBI实测过NSO Group的Pegasus间谍软件
2022-02-04 06:10:57
AMD 5nm Zen4架构锐龙7000处理器今年下半年上市
2022-02-04 06:10:51
Facebook称苹果公司的隐私措施将使其在2022年损失100亿美元
2022-02-04 06:10:45
新一轮泄漏展示了三星Galaxy S22系列的官方保护壳
2022-02-04 06:10:39
美国国土安全部正在南部边境测试机器人巡逻犬
2022-02-04 06:10:34
韩国监管机构称苹果公司关于允许第三方支付方式进入应用商店的建议"缺乏细节"
2022-02-04 06:10:28
MIT研究人员发明可根据视角改变其外观的3D打印物体
2022-02-04 06:10:22
法官驳回苹果iPhone防水性误导宣传集体诉讼案
2022-02-04 06:10:16
拜登政府希望USPS重新考虑购买燃油动力邮车的问题
2022-02-04 06:10:10
GameStop正在面向游戏作者推出自己的NFT市场
2022-02-04 06:10:04

热门文章

热点专题