Measuring Sizes of Sets in P
n
Buhrman-Fortnow-Laplante (2002) show
n
n
n
We have a rough approximation of size