Measuring Sizes of Sets in P
n
Sipser 1983: Allowing randomness gives a
cleaner connection.
n
n
n
Sipser used this and similar results to
show how to simulate randomness by
alternation.
