1997
Average-case analysis via incompressibility
Publication
Publication
Presented at the
Fundamentals of Computation Theory, Kraków
Additional Metadata | |
---|---|
Springer | |
B.S. Chlebus , L. Czaja | |
Lecture Notes in Computer Science | |
Fundamentals of Computation Theory | |
Organisation | Quantum Computing and Advanced System Research |
Li, M., & Vitányi, P. (1997). Average-case analysis via incompressibility. In B. S. Chlebus & L. Czaja (Eds.), Fundamentals of Computation Theory (pp. 38–50). Springer. |