Book Details

Search page | Title Index  | Author Index

Preface | Table of Contents | Book articles  | MARC record  | Metadata XML  | e-Book PDF (13087 KB)
Essays on the Complexity of Continuous Problems
Erich Novak (University of Jena, Germany)
Ian H. Sloan (University of New South Wales, Sydney, Australia)
Joseph F. Traub (Columbia University, New York, USA)
Henryk Woźniakowski (Columbia University, New York, USA)

Essays on the Complexity of Continuous Problems

ISBN print 978-3-03719-069-2, ISBN online 978-3-03719-569-7
DOI 10.4171/069
June 2009, 105 pages, hardcover, 14.8 x 21 cm.
20.00 Euro

This book contains five essays on the complexity of continuous problems, written for a wider audience.

  • Henryk Woźniakowski and the complexity of continuous problems
  • Complexity as a new challenge for mathematicians
  • A brief history of information-based complexity
  • How high is high-dimensional?
  • What is information-based complexity?

The first four essays are based on talks presented in 2008 when Henryk Woźniakowski received an honorary doctoral degree of the Friedrich Schiller University of Jena. The focus is on introduction and history of the complexity of continuous problems, as well as on recent progress concerning the complexity of high-dimensional numerical problems. The last essay provides a brief and informal introduction to the basic notions and concepts of information-based complexity addressed to a general readership.

Further Information

Review in Zentralblatt MATH 1165.68018

Review in MR2572380 (2011c:65318)