Pakhomov，S.V.公司。 某些机器复杂性类的机器相关性描述。 （英语） Zbl 0493.03014号 J.索夫。数学。 20, 2358-2363 (1982). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于1文件 理学硕士： 03天10分 图灵机及其相关概念 2015年3月1日 计算复杂性（包括隐式计算复杂性） 03D60年 序数、容许集等的可计算性和递归理论。 关键词：图灵机在有界空间和时间内可计算的函数类;机器复杂性类 引文：Zbl 0429.03019号 PDF格式BibTeX公司 XML格式引用 \textit{S.V.Pakhomov}，J.Sov。数学。20，2358--2363（1982；Zbl 0493.03014） 全文： 内政部 参考文献： [1] R.W.Ritchie，“可预测可计算函数的类”，Trans。美国数学。《社会学杂志》，106139-173（1963年）·Zbl 0107.01001号 ·doi:10.1090/S002-9947-1963-0158822-2 [2] A.Cobham，《函数的内在计算复杂性》，in；程序。1964年国际逻辑、方法论和科学哲学大会，阿姆斯特丹（1965），第24-30页·Zbl 0192.08702号 [3] D.B.Thompson，“次递归性；限制时间和存储中与机器无关的可计算性概念，“数学。系统。理论，6，第1号（1972年）·Zbl 0229.68013号 [4] J.C.Lind，“对数空间中的计算”，MAC，马萨诸塞州剑桥市（1974年）。 [5] B.Monein，“指数时间语言的递归和语法特征”，Teor。计算。科学。，3, 61–74 (1977). ·Zbl 0355.68056号 ·doi:10.1016/0304-3975（76）90065-7 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。