Universal affine classification of Boolean functions

被引：9
|
作者：
Strazdins, I
机构：
[1] Riga Technical University
来源：
ACTA APPLICANDAE MATHEMATICAE | 1997年 / 46卷 / 02期
关键词：
Boolean function; affine transformation; equivalence class; spectral identification;
D O I：
10.1023/A:1005769927571
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper we advance a practical solution of the classification problem of Boolean functions by the affine group - the largest group of linear transformations of variables. We show that the affine types (equivalence classes) can be arranged in a unique infinite sequence which contains all previous lists of types. The types are specified by their minimal representatives, spectral invariants, and stabilizer orders. A brief survey of the fundamental transformation groups is included.
引用
收藏
页码：147 / 167
页数：21
相关论文
共 50 条
  • [1] Universal Affine Classification of Boolean Functions
    I. Strazdins
    [J]. Acta Applicandae Mathematica, 1997, 46 : 147 - 167
  • [2] ON THE CLASSIFICATION OF BOOLEAN FUNCTIONS BY THE GENERAL LINEAR AND AFFINE GROUPS
    HARRISON, MA
    [J]. JOURNAL OF THE SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS, 1964, 12 (02): : 285 - 299
  • [3] On affine (non)equivalence of Boolean functions
    Sugata Gangopadhyay
    Deepmala Sharma
    Sumanta Sarkar
    Subhamoy Maitra
    [J]. Computing, 2009, 85 : 37 - 55
  • [4] NUMBER OF AFFINE FAMILIES OF BOOLEAN FUNCTIONS
    KRISHNAMURTHY, B
    MOLL, RN
    [J]. INFORMATION AND CONTROL, 1979, 43 (03): : 327 - 337
  • [5] On affine (non)equivalence of Boolean functions
    Gangopadhyay, Sugata
    Sharma, Deepmala
    Sarkar, Sumanta
    Maitra, Subhamoy
    [J]. COMPUTING, 2009, 85 (1-2) : 37 - 55
  • [6] DESIGN OF UNIVERSAL BOOLEAN FUNCTIONS
    PREPARATA, FP
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1971, C 20 (04) : 418 - +
  • [7] A Method for Determining the Affine Equivalence of Boolean Functions
    Wang, Ziyu
    Zeng, Xiao
    Wu, Jinzhao
    Yang, Guowu
    [J]. IEEE ACCESS, 2019, 7 : 156326 - 156337
  • [8] AFFINE AND GENERAL LINEAR EQUIVALENCES OF BOOLEAN FUNCTIONS
    COMERFORD, JD
    [J]. INFORMATION AND CONTROL, 1980, 45 (02): : 156 - 169
  • [9] UNIVERSAL ALGORITHMS FOR EVALUATING BOOLEAN FUNCTIONS
    THAYSE, A
    [J]. DISCRETE APPLIED MATHEMATICS, 1981, 3 (01) : 53 - 65
  • [10] Universal functions for classes of Boolean polynomials
    Voronenko A.A.
    [J]. Moscow University Computational Mathematics and Cybernetics, 2017, 41 (3) : 142 - 144
12345