Essays on the Complexity of Continuous Problems

This document was uploaded by one of our users. The uploader already confirmed that they had the permission to publish it. If you are author/publisher or own the copyright of this documents, please report to us by using this DMCA report form.

Simply click on the Download Book button.

Yes, Book downloads on Ebookily are 100% Free.

Sometimes the book is free on Amazon As well, so go ahead and hit "Search on Amazon"

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.

Author(s): Ian H. Sloan, Joseph F. Traub, and Henryk Wozniakowski Erich Novak
Publisher: European Mathematical Society
Year: 2009

Language: English
Pages: 105

Preface......Page 5
Contents......Page 7
Henryk Wozniakowski and the complexity of continuous problems......Page 0
Complexity as a new challenge for mathematicians......Page 47
A brief history of information-based complexity......Page 69
How high is high-dimensional?......Page 81
What is information-based complexity?......Page 97