The threshold order of a Boolean function (Q805595): Difference between revisions

This paper contains the following results: characterization of threshold functions of order n; the problem of recognizing whether a Boolean function is a threshold function of order m is an NP-complete problem; a characterization of threshold functions in terms of summability; the number of threshold functions for dimension \(n\leq 7\).

0 references

zbMATH Keywords

threshold functions

0 references

Boolean function

0 references

NP-complete problem

0 references

reviewed by

Nicolae Tandareanu

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q4165164

0 references

Dualization of regular Boolean functions

0 references

Q4198056

0 references

An Algorithm to Dualize a Regular Switching Function

0 references

Q5538300

0 references

On defining sets of vertices of the hypercube by linear inequalities

0 references

Q5655273

0 references

Enumeration of Threshold Functions of Eight Variables

0 references

Polynomial-time algorithms for regular set-covering and threshold synthesis

0 references

The threshold order of a Boolean function

0 references

Q5607242

0 references

Identifiers

zbMATH Open document ID

0728.94015

0 references

DOI

10.1016/0166-218X(91)90032-R

0 references

Mathematics Subject Classification ID

94C10

0 references

zbMATH DE Number

4204286

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:805595

@@ Property / author @@
-Alton C. Williams
@@ Property / author: Alton C. Williams / rank @@
-Normal rank
@@ Property / reviewed by @@
-Nicolae Tandareanu
@@ Property / reviewed by: Nicolae Tandareanu / rank @@
-Normal rank
@@ Property / author @@
+Alton C. Williams
@@ Property / author: Alton C. Williams / rank @@
+Normal rank
@@ Property / reviewed by @@
+Nicolae Tandareanu
@@ Property / reviewed by: Nicolae Tandareanu / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q4165164
@@ Property / cites work: Q4165164 / rank @@
+Normal rank
@@ Property / cites work @@
+Dualization of regular Boolean functions
@@ Property / cites work: Dualization of regular Boolean functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+An Algorithm to Dualize a Regular Switching Function
+Normal rank
@@ Property / cites work @@
+Q5538300
@@ Property / cites work: Q5538300 / rank @@
+Normal rank
@@ Property / cites work @@
+On defining sets of vertices of the hypercube by linear inequalities
+Normal rank
@@ Property / cites work @@
+Q5655273
@@ Property / cites work: Q5655273 / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration of Threshold Functions of Eight Variables
+Normal rank
@@ Property / cites work @@
+Polynomial-time algorithms for regular set-covering and threshold synthesis
+Normal rank
@@ Property / cites work @@
+The threshold order of a Boolean function
@@ Property / cites work: The threshold order of a Boolean function / rank @@
+Normal rank
@@ Property / cites work @@
+Q5607242
@@ Property / cites work: Q5607242 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:805595