Measuring Sizes of Sets in P
n
Ideally would like
n
n
n
n
True if P = NP.
n
Problem: Need to
distinguish all pairs of
elements in A
n
Strings of length n
A
n
