A Classification of the Recursive Functions
暂无分享,去创建一个
[1] Leonard J. Bass,et al. Hierarchies based on computational complexity and irregularities of class determining measured sets (Preliminary Report) , 1970, STOC '70.
[2] Stephen A. Cook,et al. Review: Alan Cobham, Yehoshua Bar-Hillel, The Intrinsic Computational Difficulty of Functions , 1969 .
[3] Sanat K. Basu. On classes of computable functions , 1969, STOC '69.
[4] Albert R. Meyer,et al. Classes of computable functions defined by bounds on computation: Preliminary Report , 1969, STOC.
[5] Jr. Hartley Rogers. Theory of Recursive Functions and Effective Computability , 1969 .
[6] G. Herman. A new hierarchy of elementary functions , 1969 .
[7] Manuel Blum,et al. A Machine-Independent Theory of the Complexity of Recursive Functions , 1967, JACM.
[8] Dennis M. Ritchie,et al. The complexity of loop programs , 1967, ACM National Conference.
[9] Robert W. Ritchie,et al. Classes of recursive functions based on Ackermann’s function , 1965 .
[10] J. Hartmanis,et al. On the Computational Complexity of Algorithms , 1965 .
[11] Robert W. Ritchie,et al. CLASSES OF PREDICTABLY COMPUTABLE FUNCTIONS , 1963 .
[12] Solomon Feferman,et al. CLASSIFICATIONS OF RECURSIVE FUNCTIONS BY MEANS OF HIERARCHIES( , 1962 .
[13] Z. Nehari. On a class of nonlinear second-order differential equations , 1960 .
[14] Paul Axt,et al. On a subrecursive hierarchy and primitive recursive degrees , 1959 .