DEPTH AND POLYNOMIAL EQUIVALENCE OF FORMULAS FOR CLOSED CLASSES OF 2-VALUED LOGIC

被引：4

|

作者：

UGOLNIKOV, AB

机构：

来源：

MATHEMATICAL NOTES | 1987年 / 42卷 / 3-4期

关键词：

D O I：

10.1007/BF01138320

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：832 / 837

页数：6

相关论文

共 48 条

[41] Polynomial algorithm for the recognition of belonging a function of k-valued logic realized by a polynomial to precomplete classes of self-dual functions
Selezneva, S.N.
Discrete Mathematics and Applications, 8 (05): : 483 - 492
[42] ON THE STRUCTURAL-PROPERTIES OF A FAMILY OF G-COMPLETE CLOSED CLASSES IN KAPPA-VALUED LOGIC
HOA, NV
DOKLADY AKADEMII NAUK BELARUSI, 1989, 33 (11): : 969 - 971
[43] ON THE STRUCTURE OF CLOSED CLASSES OF K-VALUED LOGIC, SELF-DUAL RELATIVE TO TRANSITIVE GROUPS
HOA, NV
DOKLADY AKADEMII NAUK BELARUSI, 1994, 38 (06): : 17 - 20
[44] K-VALUED LOGIC CLOSED CLASSES ALL SUBCLASSES OF WHICH HAVE ONLY TRIVIAL CONGRUENCES
GORLOV, VV
DOKLADY AKADEMII NAUK SSSR, 1977, 234 (02): : 273 - 276
[45] CLOSED CLASSES OF THREE-VALUED LOGIC FUNCTIONS GENERATED BY SYMMETRIC FUNCTIONS WITH A BOUNDED NUMBER OF LAYERS
Mikhailovich, A. V.
PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2015, 27 (01): : 17 - 26
[46] INFINITE-VALUED LOGIC BASED ON 2-VALUED LOGIC AND PROBABILITY .1.1. DIFFICULTIES WITH PRESENT-DAY FUZZY-SET THEORY AND THEIR RESOLUTION IN THE TEE MODEL
HISDAL, E
INTERNATIONAL JOURNAL OF MAN-MACHINE STUDIES, 1986, 25 (01): : 89 - 111
[47] Depth of Deterministic and Nondeterministic Decision Trees for Decision Tables with Many-Valued Decisions from Closed Classes
Ostonov, Azimkhon
Moshkov, Mikhail
RECENT CHALLENGES IN INTELLIGENT INFORMATION AND DATABASE SYSTEMS, ACIIDS 2024, PT I, 2024, 2144 : 164 - 174
[48] 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

← 1 2 3 4 5 →