字词 | 车赤不可判定性定理 |
类别 | 中英文字词句释义及详细解析 |
释义 | 车赤不可判定性定理车赤在1936年证明。内容是:包括形式算术系统作为部分的任何形式系统如果是一致的,那么就是不可判定的,即不存在一个程序能判定任一公式是否可证。作为该定理的一个系定理,车赤证明一阶谓词演算是不可判定的。 |
随便看 |
|
文网收录3541549条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。