Nonuniform Complexity and the Randomness of Certain Complete Languages

Dung T. Huynh. Nonuniform Complexity and the Randomness of Certain Complete Languages. Theoretical Computer Science, 96(2):305-324, 1992.

Abstract

Abstract is missing.