Efficient monotone circuits for threshold functions (Q1122560)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Efficient monotone circuits for threshold functions |
scientific article; zbMATH DE number 4106778
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Efficient monotone circuits for threshold functions |
scientific article; zbMATH DE number 4106778 |
Statements
Efficient monotone circuits for threshold functions (English)
0 references
1989
0 references
circuit complexity
0 references
Boolean function
0 references
sorting network
0 references
monotone circuit
0 references
threshold function
0 references
0.94646335
0 references
0.9297598
0 references
0.9194468
0 references
0 references
0.8877153
0 references
0.87486786
0 references
0.87084687
0 references