You need to enable JavaScript to run this app.
最新活动
大模型
产品
解决方案
定价
生态与合作
支持与服务
开发者
了解我们

关于遍历所有推理规则以寻找数学核心问题证明的程序实现问询

关于遍历所有推理规则以寻找数学核心问题证明的程序实现问询

嘿,这个问题刚好触碰到自动定理证明领域里一个挺有意思的方向!先理下背景:我们完全可以写一个程序,从ZFC(或者其他任意公理系统)的公理出发,遍历所有可行的推理规则,生成这个系统里能构造出来的所有证明——这类证明的总数是可数的。

要是我们有一台能解决停机问题的图灵机,用这种方法就能轻松判定任何数学问题的可证性,但可惜现实里压根不存在这种机器。不过我的疑问是:
有没有人真的开发过这类程序,专门遍历所有推理规则,目标是找出比如数学界20个最核心问题的证明?虽然没有停机机的话,这个过程可能永远跑不完,但说不定走着走着就碰巧撞上某个问题的证明了呢?

备注:内容来源于stack exchange,提问作者ThePhilosopher

火山引擎 最新活动