肯尼斯·库恩 非结构化计算数学。 （英语） 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） 全文： 内政部