The enumeration of symmetric balanced Boolean functions with odd variables

MaRDI QIDQ3403585zbMATH OpenFDO

Authors Jianping Wang

Publication date 12 February 2010

zbMATH Keywords

knapsack problemsymmetric functionsBoolean functionscombinatorial mathematics

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Algebraic coding theory; cryptography (number-theoretic aspects) (11T71) Boolean functions (06E30)

Recommendations

• Enumeration of balanced symmetric functions over GF(p)
• Balancedness and Correlation Immunity of Symmetric Boolean Functions
• Balancedness and correlation immunity of symmetric Boolean functions
• On the number of significant variables of balanced Boolean function with the fixed number of elementary conjunctions in its DNF
• Enhanced count of balanced symmetric functions and balanced alternating functions

Cited in

(3)

• The Degree of Balanced Elementary Symmetric Boolean Functions of <formula formulatype="inline"> <tex Notation="TeX">${{\bf 4k}+{\bf 3}}$</tex> </formula> Variables
• On the number of significant variables of balanced Boolean function with the fixed number of elementary conjunctions in its DNF
• On the enumeration of Boolean functions with distinguished variables

This page was built for publication: The enumeration of symmetric balanced Boolean functions with odd variables

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3403585)