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 :
بازگشت