02600nam 22004455a 450 991015193330332120091109150325.03-03719-569-X10.4171/069(CKB)3710000000953842(CH-001817-3)102-091109(PPN)178155624(EXLCZ)99371000000095384220091109j20090624 fy 0engurnn|mmmmamaatxtrdacontentcrdamediacrrdacarrierEssays on the Complexity of Continuous Problems[electronic resource] /Erich Novak, Ian H. Sloan, Joseph F. Traub, Henryk WoźniakowskiZuerich, Switzerland European Mathematical Society Publishing House20091 online resource (105 pages)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.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.Numerical analysisbicsscNumerical analysismscHistory and biographymscNumerical analysisNumerical analysisHistory and biography65-xx01-xxmscNovak ErichSloan I. H.Traub Joseph F.Woźniakowski H.ch0018173BOOK9910151933303321Essays on the Complexity of Continuous Problems2566851UNINA