Combinatorial method of polynomial expansion of symmetric Boolean functions.
2013
A novel polynomial expansion method of symmetric Boolean functions is described. The method is efficient for symmetric Boolean function with small set of valued numbers and has the linear complexity for elementary symmetric Boolean functions, while the complexity of the known methods for this class of functions is quadratic. The proposed method is based on the consequence of the combinatorial Lucas theorem.
Keywords:
- Complete homogeneous symmetric polynomial
- Mathematics
- Combinatorics
- Discrete mathematics
- Stone's representation theorem for Boolean algebras
- Karp–Lipton theorem
- Boolean expression
- Symmetric Boolean function
- Two-element Boolean algebra
- Parity function
- Complete Boolean algebra
- Boolean function
- Symmetric polynomial
- Elementary symmetric polynomial
- Boolean circuit
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
2
References
1
Citations
NaN
KQI