Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen [1] Hilfe Hilfe
 
Suche: Citkey="Andreev-Razenshteyn-Shen/11"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Not every domain of a plain decompressor contains the domain of a prefix-free one Publikation auswählen
Mikhail Andreev, Ilya Razenshteyn, Alexander Shen

Theoretical Computer Science 412 (4-5), 2011, pp. 482-486

Editors  G. Ausiello, D. Sannella
Publisher:  Elsevier B.V.
Address:  Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis
 
Keywords:   kolmogorov complexity, computability, prefix complexity, optimal decompressor
 
URL:   http://www.sciencedirect.com/science/article/B6V1G-51962YD-4/2/f9cda073ecfa3217be090d36617957dc