Title of article
Definability of Boolean function classes by linear equations over
Author/Authors
Miguel Couceiro، نويسنده , , Stephan Foldes، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2004
Pages
6
From page
29
To page
34
Abstract
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.
Keywords
Boolean function classes , Clones , Equational classes , Linear functions , Relational constraints
Journal title
Discrete Applied Mathematics
Serial Year
2004
Journal title
Discrete Applied Mathematics
Record number
885902
Link To Document