Linear-size constant-depth polylog-threshold circuits (Q1182085)
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: Linear-size constant-depth polylog-threshold circuits |
scientific article; zbMATH DE number 29374
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Linear-size constant-depth polylog-threshold circuits |
scientific article; zbMATH DE number 29374 |
Statements
Linear-size constant-depth polylog-threshold circuits (English)
0 references
27 June 1992
0 references
constant-depth circuits
0 references
threshold circuits
0 references
approximate compaction
0 references
\(AC^ 0\)
0 references
0.9085822
0 references
0.9085822
0 references
0.89647275
0 references
0.88876045
0 references
0.88876045
0 references
0.8830588
0 references
0.88167536
0 references
0.87973815
0 references