A lower estimate of the complexity of three-valued logic functions in the class of polarized polynomials

被引：5

作者：

Markelov N.K. ^{[1
]}

机构：

[1] Department of Computational Mathematics and Cybernetics, Moscow State University

来源：

Moscow University Computational Mathematics and Cybernetics | 2012年 / 36卷 / 3期

基金：

俄罗斯基础研究基金会;

关键词：

complexity; polarized polynomial; polynomial; Shannon function; Three-valued function;

D O I：

10.3103/S0278641912030041

中图分类号：

学科分类号：

摘要：

引用

页码：150 / 154

页数：4

共 50 条

[1] Complexity of realization of functions from a class of three-valued logic by formulas of special type
D. V. Trushchin
Moscow University Mathematics Bulletin, 2012, 67 (4) : 158 - 163
[2] Complexity of Realization of Functions from a Class of Three-Valued Logic by Formulas of Special Type
Trushchin, D. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2012, 67 (04) : 158 - 163
[3] Complexity of Functions from Some Classes of Three-Valued Logic
Dagaev, D. A.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2011, 66 (03) : 133 - 135
[4] Complexity of systems of functions of Boolean algebra and systems of functions of three-valued logic in classes of polarized polynomial forms
Selezneva, Svetlana N.
DISCRETE MATHEMATICS AND APPLICATIONS, 2016, 26 (02): : 115 - 124
[5] A rank of implicit representations over a class of three-valued logic functions
Mikhailets E.V.
Moscow University Mathematics Bulletin, 2008, 63 (5) : 221 - 223
[6] Correlation immunity of three-valued logic functions
Sokolov, A., V
Zhdanov, O. N.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1649 - 1665
[7] Structure of clones in the precomplete class of self-dual functions in three-valued logic
D. N. Zhuk
Doklady Mathematics, 2011, 83 : 254 - 257
[8] Structure of clones in the precomplete class of self-dual functions in three-valued logic
Zhuk, D. N.
DOKLADY MATHEMATICS, 2011, 83 (02) : 254 - 257
[9] Closed Classes Generated by Symmetric Functions in the Three-Valued Logic
Mikhailovich, A. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2008, 63 (04) : 168 - 170
[10] METHOD FOR THE LOGICAL DESIGN OF THREE-VALUED LOGIC FUNCTIONS.
Hachimine, Gensuke
Kimura, Masayuki
Systems - Computers - Controls, 1976, 7 (05): : 82 - 90

← 1 2 3 4 5 →