The number of random patterns required is determined for random testing of RAMs when classical fault models are considered, including pattern sensitive faults. Single faults are considered, and the influence of different parameters is analyzed. Next, double faults are considered, and arguments are presented to extend the results to all multiple coupling faults. Finally, those results are compared to the optimal or best known number of test patterns required when deterministic testing is considered for the same fault models.