Computing majority by constant depth majority circuits with low fan-in gates (Q2321926)
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: Computing majority by constant depth majority circuits with low fan-in gates |
scientific article; zbMATH DE number 7098515
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Computing majority by constant depth majority circuits with low fan-in gates |
scientific article; zbMATH DE number 7098515 |
Statements
Computing majority by constant depth majority circuits with low fan-in gates (English)
0 references
27 August 2019
0 references
circuit complexity
0 references
constant depth
0 references
majority
0 references
threshold
0 references
correlation
0 references
average case
0 references
worst case
0 references
0 references
0 references
0.87040293
0 references
0.86800873
0 references
0.85939324
0 references
0 references
0.85871625
0 references
0.85745436
0 references
0.85159975
0 references