New applications of the incompressibility method (extended abstract)

1999

Presented at the International Colloquium on Automata, Languages and Programming, Prague

Additional Metadata
MSC	Algorithmic information theory (Kolmogorov complexity, etc.) (msc 68Q30), Analysis of algorithms (msc 68W40)
Publisher	Springer (Berlin)
Series	Lecture Notes in Computer Science
Conference	International Colloquium on Automata, Languages and Programming
Organisation	Quantum Computing and Advanced System Research
Citation APA APA Style APA-ALL Style AAA 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	Buhrman, H., Jiang, T., Li, M.& Vitányi, P. (1999). New applications of the incompressibility method (extended abstract). Proceedings of Automata, Languages and Programming, International Colloquium 1999, 220–229.

Publication