Available in electronic format
Available in print format
Bulletin of the American Mathematical Society
Bulletin of the American Mathematical Society
ISSN 1088-9485(e) ISSN 0273-0979(p)
     

Book Review

The AMS does not provide abstracts of book reviews. You may download the entire review from the links below.

Retrieve article in: PDF

Book Information

Author(s): Ker-I Ko
Title: Complexity theory of real functions
Additional book information: Birkh\"auser, Basel, 1991, viii+307 pp., US$49.50. ISBN 0-8176-3586-6


References:

[1]
A. Grzegorczyk, Computable functionals, Fund. Math. \textbf{42} (1955), 168--202.
[2]
A. Grzegorczyk, On the definitions of computable real continuous functions, Fund. Math. \textbf{44} (1957), 61--71.
[3]
D. Lacombe, Extension de la notion de fonction r\'ecursive aux fonctions d'une ou plusieurs variables r\'eelles, I, C. R. Acad. Sci. Paris S\'er. I Math. \textbf{240} (1955), 2478--2480.
[4]
D. Lacombe, Extension de la notion de fonction r\'ecursive aux fonctions d'une ou plusieurs variables r\'eelles., II, III, C. R. Acad. Sci. Paris S\'er. I Math. \textbf{241} (1955), 13--14, 151--153.
[5]
M. B. Pour-El and I. Richards, Computability in analysis and physics, Springer-Verlag, New York, 1989.
[6]
A. M. Turing, On computable numbers with an application to the {\rm ``}Entscheidungsproblem{\rm ''}, Proc. London Math. Soc. (2) \textbf{42} (1936), 230--265; corr. ibid {\bf 43} (1937) 544--546.


Additional Information:

Reviewer(s):
Marian Boykan Pour-El

Review Information:
Journal: Bull. Amer. Math. Soc. 29 (1993), 271-273.
DOI: 10.1090/S0273-0979-1993-00417-8
PII: S 0273-0979(1993)00417-8


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2008, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google