In this talk I will describe a very broad statistical interpretation of the black hole entropy formula S=A/4G. It entails the construction of sets of black hole microstates with semiclassical interiors that span a Hilbert space of dimension exp(S), where S is the black hole entropy. The construction has universal validity, applicable to rotating and charged black holes, extremal and near-extremal solutions, with or without supersymmetry, String Theory, and possibly including general quantum and higher curvature corrections. The counting requires novel wormhole solutions in general relativity. If time permits I will describe how this approach unifies different formulations of the information paradox.