Constructive Theory has counterfactual properties at its heart. So possible and impossible are both counterfactual concepts. And information is inherently counterfactual. For example, whether a spin of an electron is pointing up or down, it can be used to store information. If you have more than one spin and they can interact in certain ways, then they can be used not only to store information, but to process information. This makes computation classical and quantum possible.