肯尼斯·库恩 非结构化计算数学。 (英语) Zbl 0922.03076号 J.自动化。推理 21,第1号,69-97(1998). 本文属于调查性质,有两个方面。第一个是关于\(text{PRA}^*\)的证明理论强度,它是通过至多一次应用最小算子来加强的原始递归算法。第二个方面是\(\text{PRA}^*\)和Boyer-Moore定理证明器NQTHM的比较。有人指出,(text{PRA}^*\vdash\text{CON}(text{PRA})、(text{PA}\vdash.text{CON}(\text{PRA{*))、和(text{PRA}^*)和PRA+(归纳到(varepsilon_0))具有不可比的优势。在比较方面,作者通过Kleene(T)谓词展示了非构造EVAL$和NQTHM的V&C$的数学类比。他指出,(PRA)和NQTHM具有相同的强度。(证明它是不可能的,因为NQTHM没有被精确描述。)作者从一些方面的基础开始:解释了计算、递归定理和NQTHM的显著特征,并显示了系统PRA。他还展示了如何在NQTHM中处理双重递归、Ackermann函数和\(\mu\)-运算符。审核人:M.Yasuhara(普林斯顿) 引用于1文件 MSC公司: 30楼03号 一阶算法和片段 03B35型 证明和逻辑操作的机械化 03D20日 递归函数和关系,子递归层次结构 68吨15 定理证明(演绎、解析等)(MSC2010) 关键词:调查;\(\text{PRA}^*\)的证明理论强度;原始递归算法;最小算子;Boyer-Moore定理证明器NQTHM 软件:NQTHM公司 PDF格式BibTeX公司 XML格式引用 \textit{K.Kunen},J.Autom(美国汽车制造商协会)。推理21,No.1,69--97(1998;Zbl 0922.03076) 全文: 内政部