[math-fun] Reverse is harder?

Peter Ryan: If you have a list of randomly ordered strings we have the following provable asymmetry: 1) choosing an element at random 2) finding a given string in the set.