Completeness of Systems of Functions for Classes of Extended Superposition

被引：0

作者：

Akulov, Ya. V. ^{[1
]}

机构：

[1] Moscow MV Lomonosov State Univ, Fac Mech & Math, Moscow 119899, Russia

来源：

MOSCOW UNIVERSITY MATHEMATICS BULLETIN | 2011年 / 66卷 / 01期

基金：

俄罗斯基础研究基金会;

关键词：

D O I：

10.3103/S0027132211010074

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

The problem of realization of Boolean functions by formulas of special type is considered. The notion of the supplement of systems of Boolean functions is defined. Criteria of completeness of the considered functional systems are obtained.

引用

页码：35 / 40

页数：6

共 50 条

[1] Superposition in classes of ultradifferentiable functions
Fernandez, Carmen
Galbis, Antonio
PUBLICATIONS OF THE RESEARCH INSTITUTE FOR MATHEMATICAL SCIENCES, 2006, 42 (02) : 399 - 419
[2] ON THE SUPERPOSITION OF FUNCTIONS IN CARLEMAN CLASSES
IDER, M
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1989, 39 (03) : 471 - 476
[3] Completeness in differential approximation classes (extended abstract)
Ausiello, G
Bazgan, C
Demange, M
Paschos, VT
MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2003, PROCEEDINGS, 2003, 2747 : 179 - +
[4] COMPLETENESS PROBLEMS IN CLASSES OF COMPUTABLE NAMED FUNCTIONS
BUI, DB
GUBSKII, BV
REDKO, VN
CYBERNETICS, 1988, 24 (04): : 456 - 466
[5] FUNCTIONAL COMPLETENESS OF CLASSES OF FUNCTIONS ON FAMILY OF FINITE SETS
POSCHEL, R
ZEITSCHRIFT FUR MATHEMATISCHE LOGIK UND GRUNDLAGEN DER MATHEMATIK, 1974, 20 (06): : 537 - 550
[6] Classes of Functions Closed with Respect to a Special Superposition Operation
Podol'ko, D. K.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2013, 68 (06) : 303 - 306
[7] ON A-COMPLETENESS FOR SOME CLASSES OF BOUNDED DETERMINATE FUNCTIONS
BUYEVICH, BA
LECTURE NOTES IN COMPUTER SCIENCE, 1987, 278 : 74 - 77
[8] Classes of κ-valued logic closed with respect to the extended superposition operation
Tarasova, O.S.
Vestnik Moskovskogo Universiteta. Ser. 1 Matematika Mekhanika, 2001, (06): : 54 - 58
[9] Completeness criteria for some classes of unary monotone functions in Pk
D. Yu. Panin
Moscow University Mathematics Bulletin, 2013, 68 (3) : 173 - 176
[10] A Family of Classes of Functions Closed with Respect to a Strengthened Superposition Operation
Podol'ko, D. K.
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2015, 70 (02) : 79 - 83

← 1 2 3 4 5 →