Equational characterizations of Boolean function classes
From MaRDI portal
Recommendations
Cited in
(45)- Incremental polynomial time dualization of quadratic functions and a subclass of degree-\(k\) functions
- Content and singletons bring unique identification minors
- Exact learning of DNF formulas using DNF hypotheses
- scientific article; zbMATH DE number 4008464 (Why is no real title available?)
- Clones with finitely many relative \({\mathcal R}\)-classes
- The arity gap of order-preserving functions and extensions of pseudo-Boolean functions
- Algebraic and topological closure conditions for classes of pseudo-Boolean functions
- The minor order of homomorphisms via natural dualities
- On the lattice of equational classes of Boolean functions and its closed intervals
- scientific article; zbMATH DE number 4093421 (Why is no real title available?)
- Join-irreducible Boolean functions
- On solutions to systems of functional equations of multiple-valued logic
- Separation results for Boolean function classes
- On the failings of Shapley values for explainability
- Solutions to the systems of functional equations of multivalued logic
- Definability of Boolean function classes by linear equations over \(\mathbf{GF}(2)\)
- On a quasi-ordering on Boolean functions
- Additive decomposability of functions over abelian groups
- Equivalence of operations with respect to discriminator clones
- On functional dependencies in q-Horn theories
- Generalizations of Świerczkowski's lemma and the arity gap of finite functions
- Characterizing Negabent Boolean Functions over Finite Fields
- scientific article; zbMATH DE number 1775542 (Why is no real title available?)
- scientific article; zbMATH DE number 5205533 (Why is no real title available?)
- On computing Boolean connectives of characteristic functions
- A complete classification of equational classes of threshold functions included in clones
- Equational definability and a quasi-ordering on Boolean functions
- Investigation of some subclasses of multiaffine, bijunctive, weakly positive and weakly negative Boolean functions
- On the effect of variable identification on the essential arity of functions on finite sets
- RECONSTRUCTING MULTISETS OVER COMMUTATIVE GROUPOIDS AND AFFINE FUNCTIONS OVER NONASSOCIATIVE SEMIRINGS
- scientific article; zbMATH DE number 5284449 (Why is no real title available?)
- Reconstructing permutations from identification minors
- On complexity of problem of satisfiability for systems of countable-valued functional equations
- Disjunctive and conjunctive normal forms of pseudo-Boolean functions
- Properties of quasi-Boolean function on quasi-Boolean algebra
- Equational classes of Boolean functions via the HSP theorem
- On equational definability of function classes
- Post classes characterized by functional terms
- On the -equivalence of Boolean functions
- Variants of Essential Arity for Partial Functions
- Algebras, Graphs and Ordered Sets – ALGOS 2020 & the Mathematical Contributions of Maurice Pouzet
- Disjunctive analogues of submodular and supermodular pseudo-Boolean functions
- Special issue: Boolean functions and related problems
- Trading properties and Alexandrov kernels for Boolean functions
- scientific article; zbMATH DE number 6973795 (Why is no real title available?)
This page was built for publication: Equational characterizations of Boolean function classes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1969777)
