Average case complexity under the universal distribution equals worst-case complexity

1992

Information Processing Letters , Volume 42 - Issue 3 p. 145- 149

Additional Metadata
MSC	Analysis of algorithms and problem complexity (msc 68Q25)
Publisher	north-holland
Journal	Information Processing Letters
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	Li, M., & Vitányi, P. (1992). Average case complexity under the universal distribution equals worst-case complexity. Information Processing Letters, 42(3), 145–149.

Additional Files
Publisher Version
1991D.pdf Final Version , 980kb

Publication