设万维读者为首页 万维读者网 -- 全球华人的精神家园 广告服务 联系我们 关于万维
 
首  页 新  闻 视  频 博  客 论  坛 分类广告 购  物
搜索>> 发表日志 控制面板 个人相册 给我留言
帮助 退出
gugeren的博客  
有则写之,无则空之  
https://blog.creaders.net/u/5804/ > 复制 > 收藏本页
网络日志正文
人工智能的新天地:用机器证明定理 2017-01-08 10:07:25

人工智能的新天地:用机器证明定理


2016年,人工智能(artificial intelligence,AI)由于阿尔法狗(AlphaGo)战胜了人类九段围棋选手而开始成为计算机领域的热词。经过半个多世纪的发展,人工智能在语音辨认、图像辨认、有偏袒游戏(partisan game,例如国际象棋和围棋)、书面语言翻译等方面都有了飞速的发展,可以与人类的智慧媲美了。


接下来,本人认为,人工智能将在自动化定理证明方面大展身手了。

自动化定理证明(Automated theorem proving,ATP)是计算机自动推理和数学逻辑的下属领域。它通过计算机程序来证明数学等学科的定理。


目前需要做的工作

1】整理和正规化数学各分支的定义、引理和定理,用类似人类自然语言的计算机语言来建立这些定义、引理和定理的数据库。这种数据库目前已经存在多种,但是规格不统一,调用不容易,内容也不规范(例如,没有显示出各个定理之间的逻辑关系)。

2】这种定理数据库,应该

--不但可以描述定义、引理和定理的内容,而且可以从某个/某些条件产生出相关的定义、引理和定理的结论,更可以提示这些条件下可能得出的其他相关的结论。

--可以把各种数学分支之间、各种定义、引理和定理之间的逻辑关系梳理清楚。


==

相关链接

自动化定理证明(Automated theorem proving,ATP)

https://en.wikipedia.org/wiki/Automated_theorem_proving


Metamath是一种写定理数据库的语言和数据库

http://us.metamath.org/


What do mathematicians think of Metamath?

https://www.quora.com/What-do-mathematicians-think-of-Metamath


浏览(2859) (0) 评论(3)
发表评论
文章评论
作者:wtxwtx 留言时间:2017-01-09 12:06:34

1980年代,中国科学院的胡文俊机器推导还得了什么大奖。后来机器推导始终没有进展!在数论上,机器推导屁用也没有。

回复 | 0
作者:gugeren 回复 马甲 留言时间:2017-01-09 09:27:34

“它是运用逻辑从一个表达式到达另一个表达式,并没有注入新的信息。”

这应该是目前“计算机证明”的瓶颈所在吧?

似乎可以仿照AlphaGo的方法,从模仿人类推理开始,然后逐渐过渡到让计算机自主地推理。

利用目前的技术,好像可以办到了。

回复 | 0
作者:马甲 留言时间:2017-01-09 07:56:23

这从原理上来说应该是不难吧?证明数学定理与推导数学公式一样,按康德的话说是canon,不是organon。意思是,它是运用逻辑从一个表达式到达另一个表达式,并没有注入新的信息。

不过康德的那个说法是否适用于归纳法证明还不清楚。严格地说数学归纳与社会归纳不同,因为数学归纳的每一步仍然是按照已知的逻辑来推导的,只不过最后有一个关键性从特例到一般的跳跃。但是,如果把各种从特例到一般的跳跃本身也注入到论证的逻辑中去,或许可以认为每一步都是严格的canon而不存在organon。

说着说着觉得博主提到的机器人证明定理这件事或许可以用来检验康德的canon和organon的说法是否有漏洞。不过,比较费力,现在没空搞这个。:)

谢博主分享!

回复 | 0
我的名片
gugeren
注册日期: 2012-01-06
访问总量: 3,121,638 次
点击查看我的个人资料
Calendar
最新发布
· 【RRN】白帽怀疑无人机群是DARPA
· 【RRN】川普下令推迟彭斯死刑的
· 【RRN】假拜登想赦免已死的深层
· 【RRN】国土安全部长马约卡斯被
· 【看看】美国邮政局长的丑态
· 【川普】计划展开大规模的司法清
· 【J6事件】中杀人警官的背后故事
分类目录
【DIY】
· DIY-2:修理漏水的浴缸水龙头
· DIY-1:更换煤气热水锅炉的水
【数学】
· 【圆周率π】与斐波那契数
· 趣味的数学-468
· 趣味的数学-467
· 趣味的数学-466
· 趣味的数学-465
· 趣味的数学-464
· 趣味的数学-463
· 趣味的数学-462
· 趣味的数学-461
· 趣味的数学-460
【美国大学申请】
· 又是申请大学时:申请美国大学心
· 寻找学生人均钱最多的美国高校
· 寻找有钱的美国大学
· 藤校中亚裔学生的比例
· 欢迎B咖学生的美国大学
· 美国大学招生时着重察看申请学生
· 有关申请美国大学过程的书籍和网
· 美国劳工部对2010-2020年劳动力
【杂记】
· 从李密《陈情表》说开去
· 请万维编辑注意博客中的安全问题
· 从《上甘岭》到《黄河绝恋》
· 【转】任正非:华为现在就像一架
· 录鲁迅诗以祭六四惨案卅周年
· 【摘录】中国加入世界贸易组织的
· 如何看美中电视播音员辩论直播
· 【快讯】美中播音员辩论直播
· 当今世界的前10名人口大国
· 什么是“贸易顺差”?
【股票+金融】
· 美FED于周日异常减1%利率
· 如今美国股市遍地黄金
· 浅谈“长期护理”
· 再谈中国政府抛售美国国债的后果
· 对西岸博的回应
· 中国抛售美国国债的后果
· S&P500中高利润率的股票
· 【转】对弈论阐述股市大户赢钱策
· 美国国债
· 【转】有关中国进口粮食的材料-4
【自己文章】
· 【杨】安泽的落选表明每月千刀的
· 【网站】RRN是一个什么网站?
· 【厨房】馒头为何塌陷、萎缩?
· 【书】白左写书揭2020大选舞弊
· 【论】选举作弊=一党专政
· 【趣味问题】为什么至今习近平不
· 邮寄选票的弊端
· 为什么不能选拜登为美国总统?
· 每个人的生命都金贵
· 社会主义不能救美国
【转贴好文章】
· 【RRN】白帽怀疑无人机群是DARPA
· 【RRN】川普下令推迟彭斯死刑的
· 【RRN】假拜登想赦免已死的深层
· 【RRN】国土安全部长马约卡斯被
· 【看看】美国邮政局长的丑态
· 【川普】计划展开大规模的司法清
· 【J6事件】中杀人警官的背后故事
· 【川普】再获爱国者奖
· 【RRN】恋童癖者彭斯在GITMO接受
· 【RRN】前副总统彭斯现在关塔那
存档目录
2024-12-01 - 2024-12-19
2024-11-01 - 2024-11-29
2024-10-01 - 2024-10-30
2024-09-02 - 2024-09-27
2024-08-01 - 2024-08-31
2024-07-01 - 2024-07-31
2024-06-02 - 2024-06-29
2024-05-01 - 2024-05-31
2024-04-05 - 2024-04-30
2024-03-01 - 2024-03-30
2024-02-02 - 2024-02-29
2024-01-01 - 2024-01-30
2023-12-01 - 2023-12-31
2023-11-02 - 2023-11-29
2023-10-01 - 2023-10-29
2023-09-03 - 2023-09-28
2023-08-01 - 2023-08-28
2023-07-03 - 2023-07-30
2023-06-01 - 2023-06-29
2023-05-01 - 2023-05-30
2023-04-02 - 2023-04-30
2023-03-01 - 2023-03-31
2023-02-01 - 2023-02-19
2023-01-02 - 2023-01-27
2022-12-01 - 2022-12-29
2022-11-01 - 2022-11-30
2022-10-04 - 2022-10-31
2022-09-01 - 2022-09-29
2022-08-02 - 2022-08-31
2022-07-01 - 2022-07-28
2022-06-01 - 2022-06-29
2022-05-13 - 2022-05-16
2022-04-06 - 2022-04-30
2022-03-01 - 2022-03-29
2022-02-01 - 2022-02-28
2022-01-01 - 2022-01-24
2021-12-01 - 2021-12-30
2021-11-01 - 2021-11-30
2021-10-02 - 2021-10-31
2021-09-03 - 2021-09-30
2021-08-01 - 2021-08-31
2021-07-01 - 2021-07-28
2021-06-01 - 2021-06-30
2021-05-01 - 2021-05-31
2021-04-09 - 2021-04-30
2021-03-03 - 2021-03-31
2021-02-03 - 2021-02-27
2021-01-01 - 2021-01-31
2020-12-01 - 2020-12-31
2020-11-01 - 2020-11-30
2020-10-02 - 2020-10-31
2020-09-01 - 2020-09-26
2020-08-01 - 2020-08-26
2020-07-01 - 2020-07-31
2020-06-05 - 2020-06-30
2020-05-01 - 2020-05-31
2020-04-01 - 2020-04-29
2020-03-01 - 2020-03-31
2020-02-01 - 2020-02-29
2020-01-03 - 2020-01-31
2019-12-04 - 2019-12-31
2019-11-01 - 2019-11-29
2019-10-01 - 2019-10-31
2019-09-01 - 2019-09-30
2019-08-01 - 2019-08-29
2019-07-08 - 2019-07-27
2019-06-03 - 2019-06-22
2019-05-01 - 2019-05-29
2019-04-01 - 2019-04-29
2019-03-01 - 2019-03-30
2019-02-01 - 2019-02-28
2019-01-06 - 2019-01-27
2018-11-24 - 2018-11-24
2018-08-08 - 2018-08-08
2018-07-10 - 2018-07-29
2018-06-02 - 2018-06-21
2018-05-24 - 2018-05-24
2018-04-06 - 2018-04-30
2018-03-27 - 2018-03-27
2018-02-01 - 2018-02-01
2018-01-05 - 2018-01-05
2017-12-16 - 2017-12-31
2017-11-10 - 2017-11-24
2017-10-02 - 2017-10-31
2017-07-13 - 2017-07-17
2017-06-02 - 2017-06-02
2017-05-04 - 2017-05-27
2017-04-03 - 2017-04-30
2017-03-01 - 2017-03-23
2017-02-09 - 2017-02-20
2017-01-01 - 2017-01-22
2016-12-01 - 2016-12-17
2016-11-03 - 2016-11-29
2016-10-01 - 2016-10-31
2016-09-02 - 2016-09-30
2016-08-12 - 2016-08-30
2016-06-03 - 2016-06-03
2016-05-02 - 2016-05-26
2016-04-01 - 2016-04-29
2016-03-09 - 2016-03-20
2016-02-13 - 2016-02-13
2016-01-16 - 2016-01-22
2015-12-12 - 2015-12-25
2015-11-08 - 2015-11-22
2015-10-02 - 2015-10-17
2015-09-01 - 2015-09-19
2015-08-15 - 2015-08-29
2015-07-03 - 2015-07-31
2015-06-18 - 2015-06-26
2015-05-25 - 2015-05-31
2015-03-09 - 2015-03-13
2014-12-26 - 2014-12-30
2014-06-03 - 2014-06-03
2014-05-29 - 2014-05-29
2014-03-03 - 2014-03-03
2014-02-08 - 2014-02-15
2013-12-03 - 2013-12-29
2013-11-01 - 2013-11-16
2013-10-02 - 2013-10-30
2013-08-04 - 2013-08-30
2013-07-19 - 2013-07-22
2013-06-03 - 2013-06-19
2013-04-23 - 2013-04-28
2013-03-15 - 2013-03-22
2013-02-09 - 2013-02-10
2013-01-01 - 2013-01-02
2012-12-09 - 2012-12-29
2012-10-12 - 2012-10-12
2012-09-26 - 2012-09-26
2012-07-04 - 2012-07-04
2012-06-01 - 2012-06-22
2012-05-26 - 2012-05-26
2012-04-06 - 2012-04-28
2012-03-02 - 2012-03-30
2012-02-04 - 2012-02-29
2012-01-07 - 2012-01-08
 
关于本站 | 广告服务 | 联系我们 | 招聘信息 | 网站导航 | 隐私保护
Copyright (C) 1998-2024. Creaders.NET. All Rights Reserved.