The forbidden projections of unate functions

DOI10.1016/S0166-218X(96)00136-9zbMath0882.94030MaRDI QIDQ1364471

Lisa Hellerstein, Aaron Feigelson

Publication date: 24 February 1998

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.elsevier.com/locate/dam

zbMATH Keywords

Boolean functionforbidden projectionsunate Boolean function

Mathematics Subject Classification ID

Boolean functions (06E30)

Related Items

The arity gap of order-preserving functions and extensions of pseudo-Boolean functions, Decompositions of functions based on arity gap, Clones with finitely many relative \({\mathcal R}\)-classes, ADDITIVE DECOMPOSABILITY OF FUNCTIONS OVER ABELIAN GROUPS, Minors of Boolean functions with respect to clique functions and hypergraph homomorphisms, ON THE EFFECT OF VARIABLE IDENTIFICATION ON THE ESSENTIAL ARITY OF FUNCTIONS ON FINITE SETS, Equivalence of operations with respect to discriminator clones, Generalizations of Świerczkowski's lemma and the arity gap of finite functions

Cites Work

• Learning read-once formulas with queries
• The Forbidden Minors of Binary Clutters
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item