On the complexity of finding the number of solutions of systems of Boolean equations

DOI10.1515/dma.1996.6.1.77zbMath0869.94052OpenAlexW2000533410MaRDI QIDQ4889745

S. P. Gorshkov

Publication date: 12 August 1996

Published in: Discrete Mathematics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1515/dma.1996.6.1.77

zbMATH Keywords

Boolean functionscounting problemBoolean equations\(\# P\)-problems

Mathematics Subject Classification ID

Boolean functions (06E30) Boolean functions (94D10)

Related Items (1)

Unnamed Item

This page was built for publication: On the complexity of finding the number of solutions of systems of Boolean equations