MetaCart Sign in to MyCiteSeerX

Include Citations | Advanced Search | Help

Disambiguated Search | Include Citations | Advanced Search | Help

Searching for "Compression of Samplable Sources" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB
Help! 3 documents found, showing 1 through 3.
ATOM RSS
  • Compression of samplable sources  
  • by Luca Trevisan, Salil Vadhan, David Zuckerman — 2004 — In IEEE Conference on Computational Complexity
  • …COMPRESSION OF SAMPLABLE SOURCES Luca Trevisan, Salil Vadhan, and David Zuckerman Abstract. We…
  • Cited by 2 (1 self) – Add To MetaCart
  • unknown title  
  • by On Pseudoentropy Versus Compressibility
  • … samplable sources over {0, 1} n of low pseudoentropy (say n/2) that cannot be compressed to length less than…
  • Add To MetaCart
  • Kolmogorov complexity and formula size lower bounds  
  • by Troy Lee, Formula Size, Lower Bounds, Academisch Proefschrift, Troy Jeffrey Lee, Promotor Prof. Dr, H. M. Buhrman, Overige Prof. Dr, L. Fortnow, Dr. L. Torenvliet
  • … of samplable sources . . . . . . . . . . . . . . . . . . 64 5.4 Compression of samplable sources…
  • Cited by 1 (1 self) – Add To MetaCart
Help! Showing 1 through 3.
ATOM RSS
Try your query at: Scholar | Yahoo! | Ask | Bing | CSB