Classification of Boolean functions where affine functions are uniformly distributed (Q2249924): Difference between revisions
From MaRDI portal
Created a new Item |
Created claim: Wikidata QID (P12): Q58919471, #quickstatements; #temporary_batch_1704701909081 |
||
Property / Wikidata QID | |||
Property / Wikidata QID: Q58919471 / rank | |||
Normal rank |
Revision as of 09:23, 8 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Classification of Boolean functions where affine functions are uniformly distributed |
scientific article |
Statements
Classification of Boolean functions where affine functions are uniformly distributed (English)
0 references
4 July 2014
0 references
Summary: The present paper on classification of \(n\)-variable Boolean functions highlights the process of classification in a coherent way such that each class contains a single affine Boolean function. Two unique and different methods have been devised for this classification. The first one is a recursive procedure that uses the Cartesian product of sets starting from the set of one variable Boolean functions. In the second method, the classification is done by changing some predefined bit positions with respect to the affine function belonging to that class. The bit positions which are changing also provide us information concerning the size and symmetry properties of the classes/subclasses in such a way that the members of classes/subclasses satisfy certain similar properties.
0 references