A note on the polynomial form of Boolean functions and related topics

被引：31

作者：

Falkowski, BJ ^{[1
]}

机构：

[1] Nanyang Technol Univ, Sch Elect & Elect Engn, Singapore 639798, Singapore

来源：

IEEE TRANSACTIONS ON COMPUTERS | 1999年 / 48卷 / 08期

关键词：

Boolean functions; multiple-valued functions; polynomial forms; arithmetic transform; mixed arithmetic transform; arithmetic derivatives;

D O I：

10.1109/12.795128

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This note relates to a recently published partly tutorial article that presents some discussion of the polynomial form of Boolean functions and its applications based on the literature published in English and German. We show that a lot of the research in this area has also been done in Eastern Europe, and this note aims to present these unknown developments. The most recent work in this area is also described.

引用

页码：860 / 864

页数：5

共 50 条

[11] Polynomial representations of symmetric partial Boolean functions
De Graaf, M
Valiant, P
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2005, 19 (02) : 481 - 488
[12] POLYNOMIAL FORMS OF PARTIAL BOOLEAN FUNCTIONS AND APPLICATIONS
AVSARKISYAN, GS
ENGINEERING CYBERNETICS, 1983, 21 (04): : 133 - 142
[13] Polynomial Threshold Functions and Boolean Threshold Circuits
Hansen, Kristoffer Arnsfelt
Podolskii, Vladimir V.
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2013, 2013, 8087 : 516 - 527
[14] POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS.
Suprun, V.P.
1600, (23):
[15] RECURRENT POLYNOMIAL FORMS OF PARTIAL BOOLEAN FUNCTIONS
AVSARKISYAN, GS
SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1988, 26 (01): : 115 - 119
[16] Binary terms in polynomial representations of Boolean functions
Zinchenko, A. S.
Panteleev, V. I.
MATHEMATICAL NOTES, 2007, 81 (1-2) : 193 - 200
[17] DECOMPOSITION OF BOOLEAN FUNCTIONS BASED ON POLYNOMIAL EXPANSION
AVGUL, LV
SUPRUN, VP
SOVIET JOURNAL OF COMPUTER AND SYSTEMS SCIENCES, 1990, 28 (02): : 151 - 156
[18] NOTE ON SOME CLASSES OF BOOLEAN FUNCTIONS
HARPER, LH
STUDIES IN APPLIED MATHEMATICS, 1975, 54 (02) : 161 - 164
[19] A Note on the Confusion Coefficient of Boolean Functions
Zhou, Yu
Hu, Jianyong
Miao, Xudong
Du, Xiaoni
IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2023, E106A (12) : 1525 - 1530
[20] Binary terms in polynomial representations of Boolean functions
A. S. Zinchenko
V. I. Panteleev
Mathematical Notes, 2007, 81 : 193 - 200

← 1 2 3 4 5 →