Almost all Boolean functions have no linear symmetries

DOI10.1016/0020-0190(92)90154-NzbMath0772.68040OpenAlexW1970303449MaRDI QIDQ1197985

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

symmetry groupsBoolean functions

Mathematics Subject Classification ID

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

Related Items (3)

Linear symmetries of Boolean functions. ⋮ Symmetry groups of Boolean functions and constructions of permutation groups ⋮ Regular symmetric groups of Boolean functions.

Cites Work

• Boolean Functions, Invariance Groups, and Parallel Complexity

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