Showing 2016Show all
2 papers · 1 filter
cs.CC2016
Spectral and Modular Analysis of #P Problems
Ohad Asor
We present various analytic and number theoretic results concerning the #SAT problem as reflected when reduced into a #PART problem. As an application we propose a heuristic to pro…
math.NA2016
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…