A lot of the impossibilites are relative to the current state of the art.

"X is impossible with current metalurgy". "Y is impossible with current best integer factorization algorithms".

Absolute impossibilities do exist too, but you basically need to prove that that particular thing goes against laws of physics/maths.