We prove that the problem of multiple integration in the Korobov class E α,d  is intractable since the number of function evaluations required to achieve a worst case error less than 1 is exponential in the dimension.
['Ian H. Sloan', 'Henryk Woźniakowski']
An intractability result for multiple integration