Resource-Bounded Measure and Randomness

Abstract

We survey recent results on resource-bounded measure and random-ness in structural complexity theory. In particular, we discuss applications of these concepts to the exponential time complexity classes E and E2. Moreover, we treat time-bounded genericity and stochasticity concepts which are weaker than time-bounded randomness but which suuce for many of the applications in complexity theory.