On the Complexity of Random Strings (Extended Abstract)

Martin Kummer. On the Complexity of Random Strings (Extended Abstract). In Claude Puech, RĂ¼diger Reischuk, editors, STACS 96, 13th Annual Symposium on Theoretical Aspects of Computer Science, Grenoble, France, February 22-24, 1996, Proceedings. Volume 1046 of Lecture Notes in Computer Science, pages 25-36, Springer, 1996.

Abstract

Abstract is missing.