论文信息 - Machine dependence of degrees of difficulty. - 字舞流文

Machine dependence of degrees of difficulty.

Machine dependence of degree-of-difficulty relation for recursive functions, considering Turing machine as programmed computer

M. Blum | M. Arbib

[1] L. Pauling. The Nature Of The Chemical Bond , 1939 .

[2] M. Rabin. Degree of difficulty of computing a function and a partial ordering of recursive sets , 1960 .

[3] Robert W. Ritchie,et al. CLASSES OF PREDICTABLY COMPUTABLE FUNCTIONS , 1963 .

[4] J. Hartmanis,et al. On the Computational Complexity of Algorithms , 1965 .