Kolmogorov Complexity and Solovay Functions

Laurent Bienvenu, Rod Downey. Kolmogorov Complexity and Solovay Functions. In Susanne Albers, Jean-Yves Marion, editors, 26th International Symposium on Theoretical Aspects of Computer Science, STACS 2009, February 26-28, 2009, Freiburg, Germany, Proceedings. Volume 09001 of Dagstuhl Seminar Proceedings, pages 147-158, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany, 2009. [doi]

Authors

Laurent Bienvenu

This author has not been identified. Look up 'Laurent Bienvenu' in Google

Rod Downey

This author has not been identified. Look up 'Rod Downey' in Google