A generic time hierarchy with one bit of advice (Q2472432)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A generic time hierarchy with one bit of advice |
scientific article |
Statements
A generic time hierarchy with one bit of advice (English)
0 references
22 February 2008
0 references
time hierarchy
0 references
semantic models
0 references
non-uniform models
0 references
probabilistic complexity classes
0 references
delayed diagonalization
0 references
