http://www.mitbbs.com/article_t/Programming/31572287.html
发信人: ReedToBe (ReedToBe), 信区: Programming
标 题: 续a decision......
发信站: BBS 未名空间站 (Sun May 31 02:01:46 2020, 美东)
此帖之前的话都是为了说平面几何形式化之后是完备的,其判定程序的复杂度是NP-
hard的。涉及到Herbrand基,Buchberger算法,Tarski关于实闭域的判定定理都是论证
引出来的。
补充点东西,当然是网上现成的,google来比自己写省劲,叫科里-霍华德同构定理,
又可叫数学证明(形式化的,可看作以符号逻辑写成的证明)和计算机程序(自动化)的
等价性定理:
https://en.wikipedia.org/wiki/Curry%E2%80%93Howard_correspondence
我决心自言自语,把这个帖子涉及的自动证明相关的东西都google了来,:)
--
评论
发表评论