Subclasses of computable real valued functions

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1276, Issue , 1997, Pages 156-165

  Zhou, Qing ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; POLYNOMIAL APPROXIMATION;

COMPUTABLE REALS; POLYNOMIAL-TIME COMPUTABLE FUNCTIONS; REAL-VALUED FUNCTIONS; RECURSIONS;

COMPUTABILITY AND DECIDABILITY;

EID: 21744433305     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/bfb0045082     Document Type: Conference Paper

References (6)

1. Grzegorczyk's, A. Some Classes of Recursive Functions, Rozprawy Matemathczne, No.IV (1953)
2. Grzegorczyk's, A. On the Definition of Computable Real Continuous Functions, Fund. Math., 44 (1957), 61-71
3. Ko & Friedman, Computational Complex of Real Functions, Theoretical Computer Science, 20 (1982), 323-352
4. Pour-El, M.B. & Richards, J.I. Computability in Analysis and Physics, Springer-Verlag, Berlin, Heudelberg, New York, London, Paris, Tokyo (1989)
5. Zhou, Q. Computable Real-Valued Functions on Recursive Open and Closed Subsets of Euclidean Space, Mathematical Logic Quarterly, 42 (1996), 379-409
6. Zimmerman, J.L. Classes of Grzegorczyk's-Computable Real Numbers, Ph.D. Thesis, Computer Science Department, The University of Minnesota, (1990)