Definability of Boolean function classes by linear equations over GF(2)

Thumbnail
Date
2004
Indexation documentaire
Principes généraux des mathématiques
Subject
Relational constraints; Linear functions; Equational classes; Clones; Boolean function classes
Nom de la revue
Discrete Applied Mathematics
Volume
142
Numéro
1-3
Date de publication
2004
Pages article
29-34
Nom de l'éditeur
Elsevier
DOI
http://dx.doi.org/10.1016/j.dam.2003.09.002
URI
https://basepub.dauphine.fr/handle/123456789/10170
Collections
Métadonnées
Afficher la notice complète
Auteur
Foldes, Stephan
Couceiro, Miguel
Type
Article accepté pour publication ou publié
Résumé en anglais
Necessary and sufficient conditions are provided for a class of Boolean functions to be definable by a set of linear functional equations over the two-element field. The conditions are given both in terms of closure with respect to certain functional compositions and in terms of definability by relational constraints.