Toward an abstract theory of data compression (Q794162)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Toward an abstract theory of data compression |
scientific article |
Statements
Toward an abstract theory of data compression (English)
0 references
1983
0 references
data compression
0 references
recursive function
0 references
Gödel numbering
0 references
undecidable problem
0 references
computational complexity
0 references
abstract program size complexity
0 references
abstract compression scheme
0 references
