On changes of input/output coding. II.

Previous | Up | Next

Article

On changes of input/output coding. II. (English). Commentationes Mathematicae Universitatis Carolinae, vol. 15 (1974), issue 1, pp. 1-17

MSC: 02F99, 03D05, 03D99, 68A20, 68Q25 | MR 0373864 | Zbl 0288.02028

References:

[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