Degree lower bounds of tower-type for approximating formulas with parity quantifiers (Q5410333)
From MaRDI portal
scientific article; zbMATH DE number 6285712
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Degree lower bounds of tower-type for approximating formulas with parity quantifiers |
scientific article; zbMATH DE number 6285712 |
Statements
Degree lower bounds of tower-type for approximating formulas with parity quantifiers (English)
0 references
16 April 2014
0 references
canonical labeling algorithm
0 references
convergence laws
0 references
Gowers uniformity norm
0 references
parity quantifiers
0 references
random graphs
0 references
