Keywords :
complexity of numerical problems , information-based complexity , high dimensional problems , curse of dimension , integration , Global optimization , Smolyakיs construction , Boolean methods , optimal error bounds , Sparse grids , partially separable problems