Measuring Sizes of Sets in P
n
Intuitively we need
n
n
n
n
Buhrman-Laplante-Miltersen (2000) prove
this lower bound in black-box model.
