A Structured View on Weighted Counting with Relations to Counting, Quantum Computation and Applications

Cassio P. de Campos, Georgios Stamoulis, Dennis Weyland

Weighted counting problems are a natural generalization of counting problems where a weight is associated with every computational path of polynomial-time non-deterministic Turing…