Average-case analysis via incompressibility

Authors
Publication date 1997
Book title Proc. 11th Conference on Fundamentals of Computation Theory
Series Lecture Notes in Computer Science, 1279
Pages (from-to) 38-50
Publisher Heidelberg: Springer-Verlag
Organisations
  • Interfacultary Research - Institute for Logic, Language and Computation (ILLC)
Document type Chapter
Permalink to this page
Back