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了来,:)
  --
          
评论
发表评论