Subspace-invariant \(\mathrm{AC}^0\) formulas (Q5227514)
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: Subspace-invariant AC^0 formulas |
scientific article; zbMATH DE number 7089064
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Subspace-invariant \(\mathrm{AC}^0\) formulas |
scientific article; zbMATH DE number 7089064 |
Statements
6 August 2019
0 references
circuit complexity
0 references
formula size
0 references
\(\mathrm{AC}^0\)
0 references
parity
0 references
symmetric computation
0 references
0.9470053911209106
0 references
0.7501024007797241
0 references
0.7484967708587646
0 references
0.7473795413970947
0 references
