DEDEKINDS PROBLEM - MONOTONE BOOLEAN FUNCTIONS ON THE LATTICE OF DIVISORS OF AN INTEGER

被引：1

|

作者：

HESS, P

机构：

来源：

PACIFIC JOURNAL OF MATHEMATICS | 1979年 / 81卷 / 02期

关键词：

D O I：

10.2140/pjm.1979.81.411

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：411 / 415

页数：5

相关论文

共 50 条

[41] REPLACEABILITY AND COMPUTATIONAL EQUIVALENCE FOR MONOTONE BOOLEAN FUNCTIONS
BEYNON, M
ACTA INFORMATICA, 1985, 22 (04) : 433 - 449
[42] Representations of Monotone Boolean Functions by Linear Programs
Oliveira, Mateus de Oliveira
Pudlak, Pavel
ACM TRANSACTIONS ON COMPUTATION THEORY, 2019, 11 (04)
[43] The monotone circuit complexity of quadratic Boolean functions
Amano, Kazuyuki
Maruoka, Akira
ALGORITHMICA, 2006, 46 (01) : 3 - 14
[44] Guided inference of nested monotone Boolean functions
Torvik, VI
Triantaphyllou, E
INFORMATION SCIENCES, 2003, 151 : 171 - 200
[45] On the Implementation of Monotone Boolean Functions by Memoryless Programs
Chashkin, A., V
MOSCOW UNIVERSITY MATHEMATICS BULLETIN, 2022, 77 (03) : 136 - 143
[46] The Monotone Circuit Complexity of Quadratic Boolean Functions
Kazuyuki Amano
Akira Maruoka
Algorithmica, 2006, 46 : 3 - 14
[47] Boolean differences for the monotone functions of the algebra of logic
Parfenov, YM
Ryabinin, IA
AUTOMATION AND REMOTE CONTROL, 1997, 58 (10) : 1712 - 1721
[48] ARITHMETICAL FUNCTIONS ASSOCIATED WITH UNITARY DIVISORS OF A GENERALISED INTEGER
HORADAM, EM
AMERICAN MATHEMATICAL MONTHLY, 1962, 69 (03): : 196 - &
[49] Monotone Boolean formulas can approximate monotone linear threshold functions
Servedio, RA
DISCRETE APPLIED MATHEMATICS, 2004, 142 (1-3) : 181 - 187
[50] Streaming Algorithms for Maximizing Monotone DR-Submodular Functions with a Cardinality Constraint on the Integer Lattice
Zhang, Zhenning
Guo, Longkun
Wang, Yishui
Xu, Dachuan
Zhang, Dongmei
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2021, 38 (05)

← 1 2 3 4 5 →