Effective Strong Dimension in Algorithmic Information and Computational Complexity

Krishna B. Athreya, John M. Hitchcock, Jack H. Lutz, Elvira Mayordomo. Effective Strong Dimension in Algorithmic Information and Computational Complexity. In Volker Diekert, Michel Habib, editors, STACS 2004, 21st Annual Symposium on Theoretical Aspects of Computer Science, Montpellier, France, March 25-27, 2004, Proceedings. Volume 2996 of Lecture Notes in Computer Science, pages 632-643, Springer, 2004. [doi]

Abstract

Abstract is missing.