Lattice Theoretic Properties of Frontal Switching Functions

From MaRDI portal
Publication:5826543

DOI10.1002/sapm195433157zbMath0055.20109OpenAlexW2331899532MaRDI QIDQ5826543

E. N. Gilbert

Publication date: 1954

Published in: Journal of Mathematics and Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/sapm195433157




Related Items

The number of monotone and self-dual Boolean functions.Cooperative Boolean systems with generically long attractors ISoft morphological filteringAn algorithm to construct Gilbert's decomposition and its implementation for the circuit design problemOn the Complexity of Multivalued Logic Functions over Some Infinite BasisAsymptotics of growth for non-monotone complexity of multi-valued logic function systemsAn improved complexity hierarchy on the depth of Boolean functionsThe level polynomials of the free distributive latticesImprovement of nonmonotone complexity estimates of \(k\)-valued logic functionsForms of representation for simple games: sizes, conversions and equivalencesOrders of growth of Shannon functions for circuit complexity over infinite basesON THE COMPLEXITY OF CIRCUITS IN BASES CONTAINING MONOTONE ELEMENTS WITH ZERO WEIGHTSThe minimum number of negations in circuits for systems of multi-valued functionsEntropy, independent sets and antichains: A new approach to Dedekind’s problemClones with finitely many relative \({\mathcal R}\)-classesUnnamed ItemIdentification of fuzzy measures from sample data with genetic algorithmsThe complexity of monotone boolean functionsA curious new result in switching theoryCharacteristic measures of switching functionsConvex subsets of \(2^n\) and bounded truth-table reducibilityNumber of three-valued logic functions to correct sets of incorrect algorithms and the complexity of interpretation of the functionsTheory of majority decision elementsGeneralisation of Dedekind's problem of the enumeration of coherent structuresEnumerating fuzzy switching functions and free Kleene algebrasAn overview of median and stack filteringUnnamed ItemRoot-signal sets of morphological filters and their use in variable- length BTC image codingOn the counting problem for monotone boolean functions