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