An Effective Formula for the Number of Solutions of Linear Boolean Equations

DOI10.1137/0603017zbMath0491.90071OpenAlexW2029017078MaRDI QIDQ3953566

P. L. Buzytsky

Publication date: 1982

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0603017

zbMATH Keywords

number of solutionsapproximate formulaboolean linear equations

Mathematics Subject Classification ID

Integer programming (90C10) Linear Diophantine equations (11D04)

Related Items (4)

On the estimates for the number of solutions of an equation with integral coefficients ⋮ An effective formula for the number of solutions of a system of two 0,1- equations ⋮ Solving dense subset-sum problems by using analytical number theory ⋮ Bisecting binomial coefficients

Cites Work

• Unnamed Item
• Unnamed Item

This page was built for publication: An Effective Formula for the Number of Solutions of Linear Boolean Equations