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…