Universal Affine Classification of Boolean Functions |
| |
Authors: | I. Strazdins |
| |
Affiliation: | (1) Riga Technical University, Riga, LV-1658, Latvia |
| |
Abstract: | 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. |
| |
Keywords: | Boolean function affine transformation equivalence class spectral identification |
本文献已被 SpringerLink 等数据库收录! |