Average-case analysis via incompressibility

Ming Li, Paul VitányiLecture Notes in Computer Science 1997 · DOI · OpenAlex

BibTeX
@inproceedings{li1997average,
  author = {Ming Li and Paul Vitányi},
  title = {{Average-case analysis via incompressibility}},
  booktitle = {Lecture Notes in Computer Science},
  year = {1997},
  doi = {10.1007/bfb0036170},
}

Loading related content...

Figure