On the number of solutions to a system of Boolean equations

DOI10.1134/S000511792109006XzbMath1485.15006OpenAlexW3214654043MaRDI QIDQ2052605

Eh. N. Gordeev, V. K. Leont'ev

Publication date: 26 November 2021

Published in: Automation and Remote Control (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s000511792109006x

zbMATH Keywords

linear transformationNP-completenessBoolean equationsBoolean programming problemcontinuous linear form

Mathematics Subject Classification ID

Linear equations (linear algebraic aspects) (15A06) Boolean and Hadamard matrices (15B34)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On pseudo-Boolean polynomials
• Committees of systems of linear inequalities
• Approximate solutions of systems of Boolean equations
• Generating functions in the knapsack problem
• On combinatorial properties of the knapsack problem
• On systems of Boolean equations

This page was built for publication: On the number of solutions to a system of Boolean equations