Tight bounds on the average sensitivity of k-CNF (Q3002829)
From MaRDI portal
!
WARNING
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 5899302
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Tight bounds on the average sensitivity of k-CNF |
scientific article; zbMATH DE number 5899302 |
Statements
24 May 2011
0 references
Boolean functions
0 references
sensitivity
0 references
influence
0 references
conjunctive normal form
0 references
0.906885266304016
0 references
0.9065119028091432
0 references
0.8889784216880798
0 references
0.831437885761261
0 references
0.806624710559845
0 references
