An intractability result for multiple integration

Abstract

We prove that the problem of multiple integration in the Korobov class E α , d E_{\alpha ,d} is intractable since the number of function evaluations required to achieve a worst case error less than 1 1 is exponential in the dimension.