Hacker News Reader

Not an expert but I thought it needed the 'power set' (set of all subsets) but maybe that's kinda the same as exponentiation in the end?

It is. The cardinality of the power set of a set S is 2^|S|.

You can see it as a binary "in or out" for each element of S.