Fine Separation of Average-Time Complexity Classes (Q4268711)
From MaRDI portal
scientific article; zbMATH DE number 1354371
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fine Separation of Average-Time Complexity Classes |
scientific article; zbMATH DE number 1354371 |
Statements
Fine Separation of Average-Time Complexity Classes (English)
0 references
28 October 1999
0 references
computational complexity
0 references
average-time complexity classes
0 references
hierarchy
0 references
average-P
0 references
logarithmico-exponential functions
0 references
