论文部分内容阅读
基于代数和递归函数理论,本文定义了代数递归谓词,代数递归谓词是一类广泛的谓词,基平均数学归纳法,作者给出了证明代数递归谓词永真性的反向归约方法及相应的算法Reduction。由于采用反向归约方式来完成定理证明,从根本上消除了正向组合式定理证明了所产生的组合爆炸,因而极大地提高了定理证明的效率。