Not every domain of a plain decompressor contains the domain of a prefix-free one (Q620966)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Not every domain of a plain decompressor contains the domain of a prefix-free one |
scientific article |
Statements
Not every domain of a plain decompressor contains the domain of a prefix-free one (English)
0 references
2 February 2011
0 references
plain Kolmogorov complexity
0 references
prefix Kolmogorov complexity
0 references
optimal decompressor
0 references
prefix-free decompressor
0 references
