Enumerations of the Kolmogorov Function

Richard Beigel, Harry Buhrman, Peter A. Fejer, Lance Fortnow, Piotr Grabowski, Luc Longpré, Andrei A. Muchnik, Frank Stephan, Leen Torenvliet. Enumerations of the Kolmogorov Function. Electronic Colloquium on Computational Complexity (ECCC), (015), 2004. [doi]

Abstract

Abstract is missing.