On Approximating Univariate NP-Hard Integrals

Ohad Asor, Avishy Carmi

Approximating a definite integral of product of cosines to within an accuracy of n binary digits where the integrand depends on input integers x[k] given in binary radix, is equiva…