网站首页  百科知识

请输入您要查询的百科知识:

 

词条 车赤不可判定性定理
类别 中文百科知识
释义

车赤不可判定性定理

车赤在1936年证明。内容是:包括形式算术系统作为部分的任何形式系统如果是一致的,那么就是不可判定的,即不存在一个程序能判定任一公式是否可证。作为该定理的一个系定理,车赤证明一阶谓词演算是不可判定的。

随便看

 

开放百科全书收录579518条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2000-2025 oenc.net All Rights Reserved
更新时间:2025/9/29 0:50:42