论文信息 - On the Comparison of Notions of Approximation - 字舞流文

On the Comparison of Notions of Approximation

Giorgio Ausiello | Marco Protasi | G. Ausiello | M. Protasi

[1] G. F. Rose,et al. Approximations of functions on the integers. , 1963 .

[2] Jr. Hartley Rogers. Theory of Recursive Functions and Effective Computability , 1969 .

[3] Dennis Tsichritzis,et al. Approximation and complexity of functions on the integers , 1971, Inf. Sci..

[4] Donald Macko. Natural states and past-determinism of general time systems , 1971, Inf. Sci..

[5] Michael O. Rabin. Theoretical Impediments to Artificial Intelligence , 1974, IFIP Congress.

[6] Nancy A. Lynch. Approximations to the Halting Problem , 1974, J. Comput. Syst. Sci..

[7] Giorgio Ausiello. Relations between Semantics and Complexity of Recursive Programs , 1974 .

[8] Giorgio Ausiello,et al. Relations between Semantics and Complexity of Recursive Programs , 1974, ICALP.

[9] Lenhart K. Schubert. Iterated Limiting Recursion and the Program Minimization Problem , 1973, JACM.

[10] Giuseppe Trautteur,et al. Limiting Recursion and the Arithmetic Hierarchy , 1975, RAIRO Theor. Informatics Appl..