Not every domain of a plain decompressor contains the domain of a prefix-free one (Q620966)
From MaRDI portal
![]() | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Not every domain of a plain decompressor contains the domain of a prefix-free one |
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