斯蒂芬·贝兰托尼;马丁·霍夫曼 一种新的“可行”算法。 （英语） Zbl 1006.03035号 J.塞姆。日志。 67，第104-116号（2002年）. 本文提出了一种“可行”算法（{mathcal a}^{1}_{2} \）通过使用经典的量化模态逻辑定义。该理论的可证明总函数正是多项式时间的可计算函数。Curry-Howard同构被扩展到包括模态操作。审核人：罗曼·穆拉夫斯基（波兹南） 引用于1审查引用于8文件 MSC公司： 30楼03号 一阶算法和片段 03B45号 模态逻辑（包括规范逻辑） 关键词：可行算法;量化模态逻辑;可证明总函数;多项式时间可计算函数;咖喱-霍华德同构 PDF格式BibTeX公司 XML格式引用 \textit{S.Bellantoni}和\textit{M.Hofmann}，J.Symb。日志。67，编号1，104--116（2002；Zbl 1006.03035） 全文： 内政部 参考文献： [1] 乔治·里布（Rencontre du resau georges reeb）（1997） [2] 《基础数学》113（1985）·Zbl 0547.00010号 [3] 预测算术（1986）·Zbl 0617.03002号 [4] 光线性逻辑143（1998）·Zbl 0912.03025号 [5] 计算的语义和逻辑（1997） [6] 有界算术（1986） [7] Studia Logica 1第1页–（1991） [8] 纯逻辑与应用逻辑年鉴（2000） [9] DOI:10.1007/BF01201998·Zbl 0766.68037号 ·doi:10.1007/BF01201998 [10] 证明复杂性和可行算法39（1998） [11] 内政部：10.1016/0304-3975（93）90181-R·Zbl 0791.03003号 ·doi:10.1016/0304-3975（93）90181-R [12] 逻辑和计算复杂性，LCC’94国际研讨会，印第安纳波利斯960 pp 177–（1995）·Zbl 0847.00025号 [13] 可行数学II第320页–（1994） [14] 有界算术、介词逻辑和复杂性理论（1995） [15] SIAM计算杂志4 [16] DOI:10.1016/S0168-0072（00）00010-5·Zbl 0959.68075号 ·doi:10.1016/S0168-0072（00）00010-5 [17] 技术报告（1999年） [18] CSL’97 1414第275页–（1998年） [19] 认识算术是直觉算术49（1984）的保守扩展·Zbl 0597.03012号 [20] 内政部：10.1016/0304-3975（92）90386-T·Zbl 0788.03005号 ·doi:10.1016/0304-3975（92）90386-T [21] 数学中的建构主义，第一卷（1988年）·Zbl 0653.0304号 [22] DOI:10.1007/BF01620765·Zbl 0659.03025号 ·doi:10.1007/BF01620765 [23] Ramified递归和直觉主义（1997） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。