Almost all Boolean functions have no linear symmetries

DOI10.1016/0020-0190(92)90154-NMaRDI QIDQ1197985zbMATH OpenOpenAlexFDO

Authors Michael Clausen

Publication date 16 January 1993

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0020-0190(92)90154-n

zbMATH Keywords

Boolean functionssymmetry groups

Mathematics Subject Classification ID

Symmetric groups (20B30) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Analysis of algorithms and problem complexity (68Q25)

Recommendations

• Linear symmetries of Boolean functions.
• Symmetry groups of Boolean functions.
• scientific article; zbMATH DE number 1076147
• The stabilizers of certain families of Boolean functions of n variables that form a Galois-closed subalgebra of the Schaefer algebra. II
• Boolean functions on \(S_n\) which are nearly linear

Cites work

• Boolean Functions, Invariance Groups, and Parallel Complexity

Cited in

(7)

• Orbits of Boolean functions
• Symmetry groups of Boolean functions and constructions of permutation groups
• Linear symmetries of Boolean functions.
• The stabilizers of certain families of Boolean functions of n variables that form a Galois-closed subalgebra of the Schaefer algebra. II
• Symmetry groups of Boolean functions.
• Boolean functions on \(S_n\) which are nearly linear
• Regular symmetric groups of Boolean functions.

This page was built for publication: Almost all Boolean functions have no linear symmetries

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