更新时间:2024-05-21 15:03
在逻辑学中,埃尔布朗定理(Herbrand's theorem)建立了命题逻辑计算和谓词逻辑计算之间的关系,因此埃尔布朗定理可能是一种已知的确定手段来判断一个命题的命题逻辑计算是否是有限的,对于一个含有复杂谓词的公式,它的谓词逻辑计算也起到同样的判断。通过对埃尔布朗定理的应用,部分解决回答了上述问题。但是虽然有Gödel(哥德尔),Tarski(塔尔斯基),Church(邱奇),Turing(图灵)和其他科学家在逻辑学领域中卓越的研究成果,但是不存在一个算法,能够决定一个普遍公式的谓词逻辑计算是否是可计算的这样一个问题,我们不知道这个算法是否是可以被证明的。