COMPUTATIONAL-COMPLEXITY OF REAL FUNCTIONS

被引:104
作者
KO, KI [1 ]
FRIEDMAN, H [1 ]
机构
[1] OHIO STATE UNIV,DEPT MATH,COLUMBUS,OH 43210
关键词
D O I
10.1016/S0304-3975(82)80003-0
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
引用
收藏
页码:323 / 352
页数:30
相关论文
共 26 条
[1]   ANALYSIS IN COMPUTABLE NUMBER FIELD [J].
ABERTH, O .
JOURNAL OF THE ACM, 1968, 15 (02) :275-&
[2]  
AHO AV, 1974, DESIGN ANAL COMPUTER, pCH10
[3]   A MACHINE-INDEPENDENT THEORY OF COMPLEXITY OF RECURSIVE FUNCTIONS [J].
BLUM, M .
JOURNAL OF THE ACM, 1967, 14 (02) :322-&
[4]  
CONSTABLE RL, 1973, 5TH P ACM S THEOR CO
[5]  
Grzegorczyk A., 1957, FUND MATH, V44, P61
[6]  
GRZEGORCZYK A, 1959, CONSTRUCTIVITY MATH, P43
[7]  
Henrici P., 1969, Constructive aspects of the fundamental theorem of algebra, P77
[8]  
KO K, UNPUB J COMPUT SYSTE
[9]  
KO KB, 1979, THESIS OHIO STATE U
[10]  
LACOMBE D, 1957, CR HEBD ACAD SCI, V245, P1040