STACS 2005
From MaRDI portal
Publication:5710694
DOI10.1007/b106485zbMath1117.68039OpenAlexW4230940848MaRDI QIDQ5710694
Harry Buhrman, Ilan Newman, Nikolai K. Vereshchagin, Lance J. Fortnow
Publication date: 2 December 2005
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/b106485
Related Items (4)
Dimension 1 sequences are close to randoms ⋮ Extracting Kolmogorov complexity with applications to dimension zero-one laws ⋮ Two sources are better than one for increasing the Kolmogorov complexity of infinite sequences ⋮ Dimension extractors and optimal decompression
This page was built for publication: STACS 2005
