Equational characterizations of Boolean function classes
From MaRDI portal
Publication:1969777
DOI10.1016/S0012-365X(99)00132-6zbMath0947.06008WikidataQ128018575 ScholiaQ128018575MaRDI QIDQ1969777
Stephan Foldes, Peter L. Hammer, Lisa Hellerstein, Oya Ekin
Publication date: 7 November 2000
Published in: Discrete Mathematics (Search for Journal in Brave)
Related Items
Definability of Boolean function classes by linear equations over \(\mathbf{GF}(2)\), Post classes characterized by functional terms, Disjunctive analogues of submodular and supermodular pseudo-Boolean functions, Solutions to the systems of functional equations of multivalued logic, Unnamed Item, Join-irreducible Boolean functions, Reconstructing permutations from identification minors, Totally symmetric functions are reconstructible from identification minors, Properties of quasi-Boolean function on quasi-Boolean algebra, The minor order of homomorphisms via natural dualities, The arity gap of order-preserving functions and extensions of pseudo-Boolean functions, On complexity of problem of satisfiability for systems of countable-valued functional equations, Incremental polynomial time dualization of quadratic functions and a subclass of degree-\(k\) functions, On a quasi-ordering on Boolean functions, RECONSTRUCTING MULTISETS OVER COMMUTATIVE GROUPOIDS AND AFFINE FUNCTIONS OVER NONASSOCIATIVE SEMIRINGS, Variants of Essential Arity for Partial Functions, Clones with finitely many relative \({\mathcal R}\)-classes, Algebraic and topological closure conditions for classes of pseudo-Boolean functions, ADDITIVE DECOMPOSABILITY OF FUNCTIONS OVER ABELIAN GROUPS, Exact learning of DNF formulas using DNF hypotheses, ON THE EFFECT OF VARIABLE IDENTIFICATION ON THE ESSENTIAL ARITY OF FUNCTIONS ON FINITE SETS, On solutions to systems of functional equations of multiple-valued logic, Equivalence of operations with respect to discriminator clones, CONTENT AND SINGLETONS BRING UNIQUE IDENTIFICATION MINORS, Generalizations of Świerczkowski's lemma and the arity gap of finite functions, A complete classification of equational classes of threshold functions included in clones, Special issue: Boolean functions and related problems, Disjunctive and conjunctive normal forms of pseudo-Boolean functions, Trading properties and Alexandrov kernels for Boolean functions, On functional dependencies in \(q\)-Horn theories
