POLYNOMIAL AND ABSTRACT SUBRECURSIVE CLASSES

被引:55
作者
MEHLHORN, K [1 ]
机构
[1] UNIV SAARLAND,D-6600 SAARBRUCKEN,FED REP GER
关键词
D O I
10.1016/S0022-0000(76)80035-9
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:147 / 178
页数:32
相关论文
共 42 条
[1]  
AHO AV, 1974, DESIGN ANALYSIS COMP
[2]  
AXT P, 1959, T AM MATH SOC, V92
[3]  
BLUM M, 1967, J ASSOC COMPUT MACH, V14
[4]  
Cobham A., 1965, LOGIC METHODOLOGY PH
[5]  
CONSTABLE R, 1973, 5 ANN ACM S THEOR CO, P108
[6]  
CONSTABLE RL, 1972, J ASSOC COMPUT MACH, V19
[7]  
CONSTABLE RL, MATHEMATICAL COMPUTI
[8]  
COOK S, 1971, 3RD P ACM S THEOR CO
[9]  
GRZEGORCZYK A, 1953, ROZPRAWY MAT WARSAW, V4
[10]  
HARTMANIS J, 1965, T AM MATH SOC, V117