1.

Record Nr.

UNINA9910151933303321

Titolo

Essays on the Complexity of Continuous Problems [[electronic resource] /] / Erich Novak, Ian H. Sloan, Joseph F. Traub, Henryk Woźniakowski

Pubbl/distr/stampa

Zuerich, Switzerland, : European Mathematical Society Publishing House, 2009

ISBN

3-03719-569-X

Descrizione fisica

1 online resource (105 pages)

Classificazione

65-xx01-xx

Soggetti

Numerical analysis

History and biography

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Nota di contenuto

Henryk Woźniakowski and the complexity of continuous problems / Erich Novak -- Complexity as a new challenge for mathematicians / Henryk Woźniakowski -- A brief history of information-based complexity / Joseph F. Traub -- How high is high-dimensional? / Ian H. Sloan -- What is information-based complexity? / Henryk Woźniakowski.

Sommario/riassunto

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.