Average-case analysis of algorithms using Kolmogorov complexity

2000

Additional Metadata
MSC	Algorithmic information theory (Kolmogorov complexity, etc.) (msc 68Q30), Analysis of algorithms and problem complexity (msc 68Q25), Analysis of algorithms (msc 68W40)
Publisher	Springer
Journal	Journal of Computer Science and Technology
Organisation	Quantum Computing and Advanced System Research
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	Jiang, T., Li, M., & Vitányi, P. (2000). Average-case analysis of algorithms using Kolmogorov complexity. Journal of Computer Science and Technology, 15(5), 402–408.

Publication