The approximate degree of DNF and CNF formulas (Q6083572)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 7774410
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | The approximate degree of DNF and CNF formulas |
scientific article; zbMATH DE number 7774410 |
Statements
The approximate degree of DNF and CNF formulas (English)
0 references
8 December 2023
0 references
AC\(^0\)
0 references
CNF formulas
0 references
DNF formulas
0 references
approximate degree
0 references
communication complexity
0 references
constant-depth circuits
0 references
number-on-the-Forehead model
0 references
polynomial approximation
0 references
quantum communication
0 references
