Proving Circuit Lower Bounds in High Uniform Classes (Q5417530)
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: Proving Circuit Lower Bounds in High Uniform Classes |
scientific article; zbMATH DE number 6297608
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Proving Circuit Lower Bounds in High Uniform Classes |
scientific article; zbMATH DE number 6297608 |
Statements
Proving Circuit Lower Bounds in High Uniform Classes (English)
0 references
21 May 2014
0 references
circuits
0 references
computational complexity
0 references
lower bounds
0 references
NP versus P conjecture
0 references
high uniform classes
0 references
0.92440975
0 references
0 references
0.9139186
0 references
0.9080864
0 references
0.89949226
0 references
0.8986123
0 references
0.8895866
0 references
