Previous |  Up |  Next


[1] Hartley ROGERS, Jr.: Theory of Recursive Functions and Effective Computability. McGraw-Hill, New York 1967. MR 0224462
[2] A. I. MALCEV: Algorithms and Recursive Functions. (in Russian), "Nauka", Moscow 1965. MR 0202591
[3] Manuel BLUM: A ma chine-independent theory of the complexity of recursive functions. JACM 14 (1967), 322-336. MR 0235912
[4] I. M. HAVEL: Weak Complexity Measures. ACM SIGACT News, January 1971.
[5] Giorgio AUSIELLO: Abstract Computational Complexity and Cycling Computations. JCSS. MR 0281618
Partner of
EuDML logo