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 条

[31] Behavior of the Shannon Function for Some Families of Classes of Three-Valued Logic Functions
Dagaev, D. A.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2012, 67 (04) : 182 - 184
[32] About complexity of Boolean functions in class of canonical polarized polynomials
Aleksejchuk, A.N.
Kibernetika i Sistemnyj Analiz, 2000, (03): : 179 - 183
[33] Implicatively Implicit Extensions in Three-Valued Logic
S. S. Marchenkov
Moscow University Computational Mathematics and Cybernetics, 2024, 48 (1) : 7 - 14
[34] Three-valued Logic, Indeterminacy and Quantum Mechanics
Tomasz Bigaj
Journal of Philosophical Logic, 2001, 30 : 97 - 119
[35] Erotetic Search Scenarios and Three-Valued Logic
Leszczynska-Jasion, Dorota
Lupkowski, Pawel
JOURNAL OF LOGIC LANGUAGE AND INFORMATION, 2016, 25 (01) : 51 - 76
[36] Some Implicitly Precomplete Classes of Functions of Three-Valued Logic Preserving Subsets
Starostin, M. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2018, 73 (06) : 245 - 248
[37] The Lattice of All Clones of Self-Dual Functions in Three-Valued Logic
Zhuk, Dmitriy
JOURNAL OF MULTIPLE-VALUED LOGIC AND SOFT COMPUTING, 2015, 24 (1-4) : 251 - 316
[38] Three-valued logic in bounded model checking
Schuele, T
Schneider, K
THIRD ACM & IEEE INTERNATIONAL CONFERENCE ON FORMAL METHODS AND MODELS FOR CO-DESIGN, PROCEEDINGS, 2005, : 177 - 186
[39] BOURNE ON FUTURE CONTINGENTS AND THREE-VALUED LOGIC
Kachi, Daisuke
LOGIC AND LOGICAL PHILOSOPHY, 2009, 18 (01) : 33 - 43
[40] Positively closed classes of three-valued logic
Marchenkov S.S.
Marchenkov, S. S. (ssmarchen@yandex.ru), 1600, Izdatel'stvo Nauka (08): : 256 - 266

← 1 2 3 4 5 →