Yes; to count everything that can occur when you flip an actual, physical coin, you must first invent the universe.

In fact, it may be more than merely our universe. The probability assignment actually incorporates doubt about what the precise details of the physics of our universe are. So you may need to invent Kolmogorov complexity and Tegmark's Ultimate Ensemble before you get to the serious counting.