New non-uniform lower bounds for uniform classes (Q5368753)
From MaRDI portal
scientific article; zbMATH DE number 6789284
Language | Label | Description | Also known as |
---|---|---|---|
English | New non-uniform lower bounds for uniform classes |
scientific article; zbMATH DE number 6789284 |
Statements
10 October 2017
0 references
computational complexity
0 references
nondeterminism
0 references
nonuniform complexity
0 references
New non-uniform lower bounds for uniform classes (English)
0 references