Explicit time and space efficient encoders exist only with random access (Q6866492)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 8152563
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Explicit time and space efficient encoders exist only with random access |
scientific article; zbMATH DE number 8152563 |
Statements
Explicit time and space efficient encoders exist only with random access (English)
0 references
28 January 2026
0 references
time-space trade offs
0 references
error correcting codes
0 references
encoders
0 references
explicit constructions
0 references
streaming lower bounds
0 references
sequential access
0 references
time-space lower bounds
0 references
lossless condensers
0 references
invertible condensers
0 references
condensers
0 references
0 references
0 references
0 references
0 references
0 references
