4 ms·

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?

• bkallus 3y ago
  It is. The cardinality of the power set of a set S is 2^|S|.
  • dllthomas 3y ago
    You can see it as a binary "in or out" for each element of S.