Lookup is to Exploratory Search as P is to NP

Daniel T. has an interesting bipartite use-case model for exploratory search:

I know what I want, but I don’t know how to describe it. I don’t know what I want, but I hope to figure it out once I see what’s out there.

Perhaps this is a silly analogy, but framing the problem in [...]