可计算性论文

  • C_m命题演算的定理机器证明系统

    C_m命题演算的定理机器证明系统

    论文摘要C_m系统是制约逻辑的命题演算系统,但是其推导定理的过程可否由图灵(计算机)算法完成尚未得到明确的结论.研究证明了C_m的公式集是递归可枚举集,并且给出了一个递归枚举算...