Kolmogorov Complexity, Restrited Nondeterminism and Generalized Spectra

Deborah Joseph, Meera Sitharam. Kolmogorov Complexity, Restrited Nondeterminism and Generalized Spectra. In Christian Choffrut, Thomas Lengauer, editors, STACS 90, 7th Annual Symposium on Theoretical Aspects of Computer Science, Rouen, France, February 22-24, 1990, Proceedings. Volume 415 of Lecture Notes in Computer Science, pages 152-164, Springer, 1990.

Abstract

Abstract is missing.