Spectral and Modular Analysis of #P Problems
Computational Complexity
2016-01-11 v2 Combinatorics
Abstract
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 probabilistically estimate the solution of #SAT problems.
Keywords
Cite
@article{arxiv.1601.00691,
title = {Spectral and Modular Analysis of #P Problems},
author = {Ohad Asor},
journal= {arXiv preprint arXiv:1601.00691},
year = {2016}
}