Many Faces of Impossibility