Some Observations about the Randomness of Hard Problems (Q3756525)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Some Observations about the Randomness of Hard Problems |
scientific article |
Statements
Some Observations about the Randomness of Hard Problems (English)
0 references
1986
0 references
hardness
0 references
immunity
0 references
randomness
0 references
hard languages
0 references
random languages
0 references
EXPTIME-hard language
0 references
