Randomness vs. Completeness: On the Diagonalization Strength of Resource-Bounded Random Sets.

Klaus Ambos-Spies, Steffen Lempp, Gunther Mainhardt

Browse the full MFCS paper archive.