Matrix Method of Polynomial Expansion of Symmetric Boolean Functions

被引：3

作者：

Suprun, V. P. ^{[1
]}

Gorodecky, D. A. ^{[2
]}

机构：

[1] Belarusian State Univ, Fac Mech & Math, Av Nezavisimosti 4, Minsk 220030, BELARUS

[2] Natl Acad Sci Belarus, United Inst Informat Problems, Minsk 220012, BELARUS

来源：

AUTOMATIC CONTROL AND COMPUTER SCIENCES | 2013年 / 47卷 / 01期

关键词：

symmetric Boolean function; local code; a set of working numbers; Zhegalkin polynomial; triangle method; transformation matrix; matrix method;

D O I：

10.3103/S0146411613010070

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

A problem of polynomial expansion of symmetric Boolean functions is considered. A matrix method for polynomial expansion of symmetric functions that can be used to calculate the working numbers of homogeneous polynomial symmetric Boolean functions is proposed.

引用

页码：1 / 6

页数：6

共 50 条

[1] Polynomial expansion of symmetric Boolean functions by the table method
Avgul, LB
[J]. CYBERNETICS AND SYSTEMS ANALYSIS, 1996, 32 (06) : 794 - 803
[2] POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS.
Suprun, V.P.
[J]. 1600, (23):
[3] Polynomial Expansion of Boolean Functions by the Threefold Triangle Method
[J]. Automatic Control and Computer Sciences (English translation of Avtomatika i Vychislitel'naya Tekhnika), 30 (02):
[4] Polynomial expansion of the Boolean functions by the threefold triangle method
Avgul, L
[J]. AVTOMATIKA I VYCHISLITELNAYA TEKHNIKA, 1996, (02): : 12 - 24
[5] POLYNOMIAL EXPANSION OF SYMMETRICAL BOOLEAN FUNCTIONS
SUPRUN, VP
[J]. SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1985, 23 (06): : 88 - 92
[6] Polynomial representations of symmetric partial Boolean functions
De Graaf, M
Valiant, P
[J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 19 (02) : 481 - 488
[7] On the matrix of rotation symmetric Boolean functions
Ciungu, Lavinia C.
Iovanov, Miodrag C.
[J]. DISCRETE MATHEMATICS, 2018, 341 (12) : 3271 - 3280
[8] DECOMPOSITION OF BOOLEAN FUNCTIONS BASED ON POLYNOMIAL EXPANSION
AVGUL, LV
SUPRUN, VP
[J]. SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1990, 28 (02): : 151 - 156
[9] Representing Symmetric Boolean Functions with Polynomial over Composite Moduli
Tsai, Shi-Chun
Yang, Mng-Chuan
[J]. JOURNAL OF INFORMATION SCIENCE AND ENGINEERING, 2018, 34 (01) : 193 - 203
[10] Minimal polynomial of Cayley graph adjacency matrix for Boolean functions
Mitton, Michel
[J]. JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2008, 11 (02): : 201 - 207

← 1 2 3 4 5 →