Essays on the complexity of continuous problems
By: Erich Novak ... [et al.].
Contributors: Woźniakowski, Henryk, 1946-; European Mathematical Society
Publisher: European Mathematical Society
Published: 2009
Place of publication: Zürich, Switzerland
Language: eng
Number of pages: 97
ISBN-13: 9783037190692
Subjects: Computational complexity; Mathematical optimization
Description: "This book contains five essays on the complexity of continuous problems, written for a wider audience. The first four essays are based on talks presented in 2008 when Henryk Wozniakowski received an honorary doctoral degree from the Friedrich Schiller University of Jena. The focus is on the 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."--Publisher's description.
Notes: "Festschrift for Henryk Woźniakowski."--p. [v].

Includes bibliographical references.
Table of contents: title: Henryk Wozniakowski and the complexity of continuous problems / Erich Novak; title: Complexity as a new challenge for mathematicians / Henryk Wozniakowski; title: A brief history of information-based complexity / Joseph F. Traub; title: How high is high-dimensional? / Ian H. Sloan; title: What is information-based complexity? / Henryk Wozniakowski.