1: \begin{abstract}

2: We initiate the study of effective pointwise ergodic theorems in

3: resource-bounded settings. Classically, the convergence of the ergodic

4: averages for integrable functions can be arbitrarily slow

5: \cite{Kre78}. In contrast, we show that for a class of $\PSPACE$ $L^1$

6: functions, and a class of $\PSPACE$ computable measure-preserving

7: ergodic transformations, the ergodic average exists for all $\PSPACE$

8: randoms and is equal to the space average on every $\EXP$ random. We

9: establish a partial converse that $\PSPACE$ non-randomness can be

10: characterized as non-convergence of ergodic averages. Further, we

11: prove that there is a class of resource-bounded randoms, \emph{viz.}

12: $\SUBEXP$-space randoms, on which the corresponding ergodic theorem

13: has an exact converse - a point $x$ is $\SUBEXP$-space random if and

14: only if the corresponding effective ergodic theorem holds for $x$.

15: \end{abstract}

16: