scientific article; zbMATH DE number 850396
From MaRDI portal
Publication:4866421
algorithmic complexitybibliographyBoolean programmingsurveysynthesis problemsthreshold graphsthreshold logicthreshold representations of Boolean functions
Asymptotic enumeration (05A16) Boolean functions (06E30) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Graph theory (including graph drawing) in computer science (68R10) General topics in artificial intelligence (68T01) Boolean programming (90C09) Neural biology (92C20)
Recommendations
- scientific article; zbMATH DE number 822063
- Realization of boolean functions using threshold elements
- On the functional separability of Boolean threshold functions
- Relations between threshold and \(k\)-interval Boolean functions
- On Boolean threshold functions with minimum specification number
- scientific article; zbMATH DE number 1346056
- Polynomial threshold functions and Boolean threshold circuits
- Polynomial threshold functions and Boolean threshold circuits
- A threshold property of quadratic Boolean functions
- The threshold order of a Boolean function
Cited in
(36)- Threshold functions
- On the geometric separability of Boolean functions
- Any 2-asummable bipartite function is weighted threshold
- On the complexity of bounded-depth circuits and formulas over the basis of fan-in gates
- Synthesis of two-layer threshold-element circuits
- Junta threshold for low degree Boolean functions on the slice
- A pretty complete combinatorial algorithm for the threshold synthesis problem
- Note on the number of two-dimensional threshold functions
- scientific article; zbMATH DE number 3869232 (Why is no real title available?)
- Combinatorial-probabilistic and geometric methods in threshold logic
- Threshold Boolean logic
- scientific article; zbMATH DE number 4135871 (Why is no real title available?)
- scientific article; zbMATH DE number 3902556 (Why is no real title available?)
- Realization of boolean functions using threshold elements
- scientific article; zbMATH DE number 4079328 (Why is no real title available?)
- scientific article; zbMATH DE number 3685415 (Why is no real title available?)
- Estimating the efficiency of threshold representations of Boolean functions
- scientific article; zbMATH DE number 1225796 (Why is no real title available?)
- On the number of threshold functions
- Capacity of multilevel threshold devices
- On the functional separability of Boolean threshold functions
- Partitioning the full range of Boolean functions based on the threshold and threshold relation
- scientific article; zbMATH DE number 3997558 (Why is no real title available?)
- scientific article; zbMATH DE number 827998 (Why is no real title available?)
- Representation of geometric types of Boolean functions in three variables by algebraic threshold functions
- A note on lattice variant of thresholdness of Boolean functions
- On the constructive characterization of threshold functions
- A Lower Bound of the Number of Threshold Functions
- Realization of Arbitrary Logic Functions by Completely Monotonic Functions and Its Applications to Threshold Logic
- Threshold Logic Asymptotes
- A geometric connection to threshold logic via cubical lattices
- Relations between threshold and \(k\)-interval Boolean functions
- On a structure of voting procedures weights space
- About complexity of implementing threshold functions
- Binary treshold substitutions
- The threshold order of a Boolean function
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4866421)
