No label defined (Q5111137)
From MaRDI portal
scientific article; zbMATH DE number 7204258
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | No label defined |
scientific article; zbMATH DE number 7204258 |
Statements
26 May 2020
0 references
minimum circuit size problem
0 references
average-case complexity
0 references
circuit lower bounds
0 references
time-bounded Kolmogorov complexity
0 references
hardness
0 references
