Complexity measures and decision tree complexity: a survey. (Q1853508)
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: Complexity measures and decision tree complexity: a survey. |
scientific article; zbMATH DE number 1857046
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Complexity measures and decision tree complexity: a survey. |
scientific article; zbMATH DE number 1857046 |
Statements
Complexity measures and decision tree complexity: a survey. (English)
0 references
21 January 2003
0 references
Decision tree complexity
0 references
Complexity measures for Boolean functions
0 references
Randomized computing
0 references
Quantum computing
0 references
0 references
0 references
0 references
0 references
0.84218430519104
0 references
0.822769820690155
0 references
0.8138219714164734
0 references
0.8090001940727234
0 references
