Optimal Summation and Integration by Deterministic, Randomized, and Quantum Algorithms

S. Heinrich, E. Novak

We survey old and new results about optimal algorithms for summation of finite sequences and for integration of functions from Hoelder or Sobolev spaces. First we discuss optimal d…