DESCRIPTION OF THE FAMILY OF G-COMPLETE CLASSES OF K-VALUED LOGIC

被引：0

作者：

HOA, NV

机构：

来源：

CYBERNETICS | 1990年 / 26卷 / 05期

关键词：

D O I：

暂无

中图分类号：

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

学科分类号：

0812 ;

摘要：

The traditional completeness problem of k-valued logic is replaced with the G-completeness problem of identification of functions with an identical stabilizer in the group generated by all permutations of variables. The set of closed classes separating those that are G-complete from those that are not G-complete is shown to be infinite for k greater-than-or-equal-to 3.

引用

页码：629 / 634

页数：6

共 50 条

[31] 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
[32] K-VALUED LOGIC CLOSED CLASSES ALL SUBCLASSES OF WHICH HAVE ONLY TRIVIAL CONGRUENCES
GORLOV, VV
DOKLADY AKADEMII NAUK SSSR, 1977, 234 (02): : 273 - 276
[33] Depth of Functions of k-Valued Logic in Finite Bases
Kochergin, A. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2013, 68 (01) : 77 - 79
[34] THE COMPLEXITY OF DYNAMIC TESTS FOR FUNCTIONS OF K-VALUED LOGIC
VARDANYAN, VA
CYBERNETICS, 1988, 24 (03): : 306 - 314
[35] Method for constructing polynomials of k-valued logic functions
Meshchaninov, D.G.
Discrete Mathematics and Applications, 5 (04):
[36] FUNCTIONAL STABILITY CONDITIONS FOR MAGNETIC LOGIC DEVICES OF K-VALUED LOGIC
VASILIEVA, NP
IEEE TRANSACTIONS ON MAGNETICS, 1969, MAG5 (03) : 206 - +
[37] DECISION PROBLEM CONCERNING AUTODUALITY IN K-VALUED LOGIC
SEPER, K
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1971, 17 (03): : 251 - &
[38] On complexity of deciphering of threshold functions of k-valued logic
Shevchenko, VM
Zolotykh, NY
DOKLADY AKADEMII NAUK, 1998, 362 (05) : 606 - 608
[39] Full Symmetric Function in Partial K-Valued Logic
Ouyang, Jian-quan
FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2008, : 626 - 634
[40] Depth of Functions of the k-Valued Logic in Infinite Bases
Kochergin, A. V.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2011, 66 (01) : 20 - 24

← 1 2 3 4 5 →