丹·摩尔;凯斯，约翰 总序结构的复杂性。 （英语） 兹伯利0396.03034 J.计算。系统。科学。 17, 253-269 (1978). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 MSC公司： 2015年3月1日 计算复杂性（包括隐式计算复杂性） 03D20日 递归函数和关系、子递归层次结构 06年05月 订单总数 关键词：计算复杂性;订单总数;递归函数;递归可枚举集;加速 PDF格式BibTeX公司 XML格式引用 \textit{D.Moore}和\textit{J.Case}，J.Compute。系统。科学。17、253--269（1978；Zbl 0396.03034） 全文： 内政部 参考文献： [1] Blum，M.，《递归函数复杂性的机器无关理论》，J.Assoc.Compute。机器。，14, 322-336 (1967) ·Zbl 0155.01503号 [2] 布鲁姆，M。；Marques，I.，关于递归可枚举集的复杂性性质，符号逻辑，38579-593（1973）·Zbl 0335.02024号 [3] Case，J.，强算子递归定理及其在自动机中的应用，（递归函数理论：新闻稿，第2期（1972）），15-17 [4] Case，J.，《有效整合程序的可接受输入集》（TR 68（1973年12月），计算机科学系：纽约州立大学布法罗分校计算机科学系）·Zbl 0319.68026号 [5] Case，J.，R.E.偏序和全序图的可排序性和可扩展性，（TR 69（1973年12月），计算机科学系：纽约州立大学水牛城分校计算机科学系）·Zbl 0338.02021号 [6] Crossley，J.，《建构主义秩序类型》（1969），北荷兰人：北荷兰阿姆斯特丹·Zbl 0184.02201号 [7] 吉尔·J。；Blum，M.，《关于几乎所有复杂递归函数》，J.Assoc.Compute。机器。，21, 425-435 (1974) ·Zbl 0315.68038号 [8] Hartmanis，J。；Stearns，R.E.，《关于算法的计算复杂性》，Trans。阿默尔。数学。《社会学杂志》，117，285-306（1965）·Zbl 0131.15404号 [9] Meyer，A.R。；Fischer，P.C.，有效算子的计算加速，J.符号逻辑，37，55-68（1972）·Zbl 0249.68018号 [10] Morris，P.，《递归函数理论：时事通讯》，第2期，10-11（1972），第25条 [11] P.莫里斯;P.莫里斯 [12] Rabin，M.O.，计算函数和递归集偏序的困难程度，（TR 2（1960），希伯来大学：耶路撒冷希伯来大学） [13] Rogers，H.，递归函数和有效可计算性理论（1967），McGraw-Hill:McGraw-Hill纽约·Zbl 0183.01401号 [14] 杨，P.，《走向枚举理论》，J.Assoc.Compute。机器。，16328-348（1969年）·Zbl 0191.30801号 [15] Young，P.，《通过改变集合枚举顺序加速》，勘误表，7352（1973）·兹比尔0218.68004 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。