slideshow 3

Seminar on theory of function spaces

usually takes place Every Wednesday 10:00 Department of Mathematical Analysis, Faculty of Mathematics and Physics, Sokolovská 83                   
Chair: Bohumír Opic, Luboš Pick

What is information-based complexity?

Erich Novak
FSU Jena
Wednesday, 26. June 2019 - 9:30 to 11:30
We give a short introduction to IBC and present some basic definitions and a few results. The general question is: How many function values (or values of other functionals) of f do we need to compute S(f) up to an error ϵ? Here S(f) could be the integral or the maximum of f. In particular we study the questions: Which problems are tractable? When do we have the curse of dimension and how can we avoid the curse?