A rank of implicit representations over a class of three-valued logic functions

被引：0

作者：

Mikhailets E.V. ^{[1
]}

机构：

[1] Moscow State University, Faculty of Mechanics and Mathematics, Leninskie Gory

来源：

Moscow University Mathematics Bulletin | 2008年 / 63卷 / 5期

基金：

俄罗斯基础研究基金会;

关键词：

Partial Order; Boolean Function; Rank Function; Implicit Representation; Implicit Equation;

D O I：

10.3103/S0027132208050136

中图分类号：

学科分类号：

摘要：

It is shown that among implicitly complete systems of functions of the three-valued logic P 3 there exists a system W such that the rank function m W(n) expressing the least number of equations sufficient for implicit determination of any function of n variables from P 3 has an exponential order of growth: for all n. © 2008 Allerton Press, Inc.

引用

页码：221 / 223

页数：2

共 50 条

[1] Implicatively Implicit Extensions in Three-Valued Logic
S. S. Marchenkov
Moscow University Computational Mathematics and Cybernetics, 2024, 48 (1) : 7 - 14
[2] Correlation immunity of three-valued logic functions
Sokolov, A., V
Zhdanov, O. N.
JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2022, 25 (06): : 1649 - 1665
[3] A lower estimate of the complexity of three-valued logic functions in the class of polarized polynomials
Markelov N.K.
Moscow University Computational Mathematics and Cybernetics, 2012, 36 (3) : 150 - 154
[4] 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
[5] 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
[6] Structure of clones in the precomplete class of self-dual functions in three-valued logic
D. N. Zhuk
Doklady Mathematics, 2011, 83 : 254 - 257
[7] 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
[8] Implicitly Maximal Classes and Implicit Completeness Criterion in the Three-Valued Logic
Starostin M.V.
Moscow University Mathematics Bulletin, 2018, 73 (2) : 82 - 84
[9] Complexity of Functions from Some Classes of Three-Valued Logic
Dagaev, D. A.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2011, 66 (03) : 133 - 135
[10] Closed Classes Generated by Symmetric Functions in the Three-Valued Logic
Mikhailovich, A. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2008, 63 (04) : 168 - 170

← 1 2 3 4 5 →