On the Complexity of Cache Analysis for Different Replacement Policies (Q5215470)
From MaRDI portal
scientific article; zbMATH DE number 7165893
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the Complexity of Cache Analysis for Different Replacement Policies |
scientific article; zbMATH DE number 7165893 |
Statements
On the Complexity of Cache Analysis for Different Replacement Policies (English)
0 references
11 February 2020
0 references
caches
0 references
NP-completeness
0 references
PSPACE-completeness
0 references
cache analysis
0 references
complexity
0 references
static analysis
0 references
